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Abstract: The spectrum of possible parameters of symmetric configurations 
is investigated. We both survey known constructions and results, and propose 
some new construction methods. Many new parameters are obtained, in par- 
ticular for cyclic symmetric configurations, which are equivalent to deficient 
cyclic difference sets. Both Golomb rulers and modular Golomb rulers are 
a key tool in our investigation. Several new upper bounds on the minimum 
integer E(k) such that for each v > E{k) there exists a symmetric configura- 
te | tion Vk are obtained. Upper bounds of the same type are provided for cyclic 
symmetric configurations. From the standpoint of applications, it should be 
noted that our results extend the range of possible parameters of LDPC codes, 
^ ! generalized LDPC codes, and quasi-cyclic LDPC codes. 

Keywords: configurations in Combinatorics; symmetric configurations; cyclic configura- 
tions; Golomb rulers; modular Golomb rulers 

1 Introduction 

Configurations are interesting combinatorial structures. They were defined in 1876. For 
an introduction to the problems connected with the configurations and their history, see 
[28, 29, 30] and the references therein. 

Definition 1.1. [29] 

(i) A configuration (v r ,bk) is an incidence structure of v points and b lines such that 
each line contains k points, each point lies on r lines, and two distinct points are 
connected by at most one line. 
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(ii) If v — b and, hence, r = k, the configuration is symmetric, and it is referred to as a 
configuration v^. 

(iii) The deficiency d of a configuration (v r , bk) is the value d = v — r(k — 1) — 1. 

A symmetric configuration f^ is cyclic if there exists a permutation of the set of 
its points mappings blocks to blocks, and acting regularly on both points and blocks. 
Equivalently, Vk is cyclic if one of its incidence matrix is circulant. 

Steiner systems are configurations with d = [29]. The deficiency of a symmetric 
configuration Vk is d — v — (k 2 — k + 1). The deficiency of Vk is zero if and only if Vk 
is a finite projective plane of order k — 1. In general, d indicates the number of points 
not joined with an arbitrary point or the number of lines parallel to an arbitrary line, see 
[2, 19, 24, 29]. 

A configuration (v r , bk) can be treated also as a A;-uniform r -regular linear hypergraph 
with v vertices and b hyperedges [27, 29]. Connections of configurations (v r ,bk) with 
numerical semigroups are noted in [10]. Some analogies between configurations (v r ,bk), 
regular graphs, and molecule models of chemical elements are remarked in [25]. As an 
example of a practical applying configurations (symmetric and nonsymmetric) we mention 
also the problem of user privacy for using database, see [15, 50] and the references therein. 

Denote by M(i>, k) an incidence matrix of a symmetric configuration Vk- Any matrix 
M(f , k) is a v x v 01-matrix with k units in every row and column; moreover, the 2x2 
matrix J2 consisting of all units is not a submatrix of M(t> , k). Therefore, M(i>, k) is a J2- 
free matrix. Two incidence matrices of the same configuration may differ by a permutation 
on the rows and the columns. 

A matrix M(i>, k) can also be considered as a biadjacency matrix of a /c-regular bipar- 
tite graph without multiple edges. The biadjacency matrix describes connections of two 
vertex subsets of the graph so that the adjacency matrix has the form 

0„ M(v,k) 

M tr (v,k) V 

where tr stands for transposition, and 0„ denotes the zero v x v matrix. This graph is the 
Levi graph of the configuration Vk [29, Sec. 7.2]. As M(t> , k) is a J2-free, the graph has girth 
at least six, i.e. it does not contain 4-cycles. Such graphs are useful for the construction 
of bipartite-graph codes that can be treated as low-density parity-check (LDPC) codes 
or generalized LDPC codes [3]-[6],[12, 14, 20, 35, 41]. If M.(v,k) is circulant, then the 
corresponding LDPC code is quasi-cyclic; it can be encoded with the help of shift-registers 
with relatively small complexity, see [12, 14, 20, 35] and the references therein. 

Matrices M(i>, k) consisting of square circulant sub matrices have a number of useful 
properties, e.g. they are more suitable for LDPC codes implementation. We say that a 
01-matrix A is block double- circulant (BDC for short) if A consists of square circulant 
blocks whose weights give rise to a circulant matrix (see Definition 3.1 for details). A 
configuration Vk with a BDC incidence matrix M(i>, k) is called a BDC symmetric config- 
uration. Symmetric and non-symmetric configurations with incidence matrices consisting 
of square circulant blocks are considered, e.g. in [12]-[14],[43]. 



Cyclic configurations are considered, for instance, in [12]-[14],[18, 24, 38, 40]. A stan- 
dard method to construct cyclic configurations (or, equivalently, circulant matrices M v ^) 
is based on Golomb rulers [16, 18, 22, 24], [45] -[47]. 

Definition 1.2. [45, 18] 

(i) A Golomb ruler G^ of order k is an ordered set of k integers (ai, a 2 , . . . , a^) such that 
< ai < d2 < ■ ■ ■ < ak and all the differences {oj — ctj | 1 < j < i < k} are distinct. 
The length Lc(k) of the ruler G& is equal to a^ — a\. 

(ii) A Golomb ruler G& is an optimal Golomb ruler OG& if no shorter Golomb ruler of 
the same order k exists. Let L OG (k) and L-^(k) be the length of an optimal ruler 
OGfc and of the shortest known Golomb ruler G&, respectively. 

(iii) A (v, k) modular Golomb ruler is an ordered set of k integers (ai, 02, ... , o^) such 
that < Oi < a 2 < . . . < a^ and all the differences {a,i — % 1 1 < i,j < k; i 7^ j} are 
distinct and nonzero modulo v. 

Clearly, L^(k) > L OG (k) holds. 

For any value S > 0, Golomb rulers (01, 02, ... , Ofe) and (a\ + 5, a 2 + S, . . . , ak + S) have 
the same properties. Usually, 01 = is assumed. 

Remark 1.3. A (v,k) modular Golomb ruler is also called a deficient cyclic difference 
set with deficiency d = v — (k 2 — k + 1). For a deficient cyclic difference set the deficiency 
d is the number of elements in Z„\{0} not represented by any difference a, — aj [18]. Note 
that the expression "deficient cyclic difference set" is used in [18], whereas in [38] and 
[40] the expressions "difference set modulo v " and "deficient difference set in Z„" are 
adopted. 

Remark 1.4. Golomb rulers and modular Golomb rulers are deeply connected with dif- 
ference triangle sets and difference packings, see e.g. [37, 45, 48]. In particular, according 
to the notation of [45], a Golomb ruler G& is a difference triangle set (l,k — 1)-DAS, 
whereas a (v, k) modular Golomb ruler is a difference packing l-DP(t> , k) [45, Prop. 19.9, 
Rem. 19.24]. If 01 = the corresponding object is said to be normalized. Note also that 
in [51], the expression "planar cyclic difference packing modulo v" is used for an object 
equivalent to a (v, k) modular Golomb ruler. 

In [16] it is proved that 

L OG (k) > k 2 - 2kVk + Vk-2. 

Currently, the optimal lengths Lqg(^) are known only for orders k < 25 [16, 22, 45, 46]. 
So, for k < 25 we have L-Q-{k) = Loc{k)- The proof of the optimality of a Golomb ruler is 
a hard problem needing exhaustive computer search. On the other hand, for sufficiently 
large orders k, relatively short Golomb rulers are constructed and are available online, see 
e.g. the internet resources [16, 22, 46, 47] and the references therein. For k < 150, the 



order of magnitude of the lengths L^k) of the shortest known Golomb rulers is ck 2 with 
c G [0.7,0.9], see [16, 18, 22, 24, 29, 45, 46]. Moreover, 

Loc(k) < L^(k) < k 2 for k < 65000, 

see [16]. Other constructions for large k can be found in [17]. 

We say that a 0,1-vector u = (-u , «i, • • • , Uv-i) corresponds to a (modular) Golomb 
ruler if the increasing sequence of integers j G {0, 1, . . . , v — 1} such that Uj = 1 form a 
(modular) Golomb ruler. 

Recall that weight of a circulant 0, l-matrix is the number of units in each its row. 

Theorem 1.5. [24, Sec. 4] 

(i) Any Golomb ruler G& of length Lo,(k) is a (v, k) modular Golomb ruler for all v such 
thatv > 2L G (k) + 1. 

(ii) A circulant v x v 0,1-matrix of weight k is an incidence matrix M(t> , k) of a cyclic 
symmetric configuration v^ if and only if the first row of the matrix corresponds to 
a (v,k) modular Golomb ruler. 

We remark that (ii) of Theorem 1.5 is not explicitly stated in [24]. However, the 
assertion can be easily deduced from the results in [24]. 

Corollary 1.6. [24, Sec. 4] For all v such that 

v > 2L^(k) + 1, (1.1) 

there exists a cyclic symmetric configuration v^. 

We call the value G(k) = 2L^(k) + 1 the Golomb bound. 

It is well known that v > k 2 — k + 1 holds for configurations Vk, and that the lower 
bound is attained if and only if there exists a projective plane of the order k — 1 [24, 29]. 
We call P(k) = k 2 — k + 1 the projective plane bound. 

Let v$(k) be the smallest possible value of v for which a (v, k) modular Golomb ruler 
(or, equivalently, a cyclic symmetric configuration) exists. 

Finally, we introduce other two bounds. The existence bound E(k) is the integer such 
that for any v > E(k), there exists a symmetric configuration Vk- Similarly, the cyclic 
existence bound E c {k) is the integer such that for any v > E c (k), there exists a cyclic Vk- 

Clearly, for a fixed k, we have 

k 2 -k + l = P{k) < E(k) < E c (k) < G(k) = 2L^(k) + 1. (1.2) 

k 2 - k + 1 = P(k) < v s (k) < E c (k) < G(k) = 2L^(k) + 1. (1.3) 

The aim of this work is threefold: 

• to survey the vast body of literature on constructions and parameters of symmetric 
configurations Vk] 



• to describe new construction methods, paying special attention to constructions 
producing circulant and block double-circulant incidence matrices M(v,k); 

• to investigate the spectrum of possible parameters of symmetric configurations v^ 
(with special attention to parameters of cyclic symmetric configurations) in the 
interval 

k 2 - k + 1 = P(k) <v< G(k) = 2L^(k) + 1. (1.4) 

Our main achievements are new constructions of BDC incidence matrices (see The- 
orems 3.5 and 3.11, together the examples in Section 3), improvements on the known 
upper bounds on E(k) and E c (k), and several new parameters for cyclic and non-cyclic 
configurations Vk, see Sections 5 and 6. 

From the stand point of applications, including Coding Theory, it is sometimes useful 
to have different matrices M(t>, k) for the same v and k. This is why we attentively consider 
various constructions, even when they provide configurations with the same parameters. 

The Extension Construction, as introduced in [3, 4], plays a key role for investigation 
of the spectrum of possible parameters of symmetric configurations Vk, k > 11, as it 
provides intervals of values of v for a fixed k. To be successfully applied, the Extension 
Construction needs a convenient starting incidence matrix. Block double-circulant matri- 
ces turn out to be particularly useful in this context, see Corollary 4.3. In this work we 
use both the original starting matrices of [3, 4] and some new ones obtained by our new 
constructions, see Example 4.4. 

We remark that new cyclic configurations provide new modular Golomb rulers, i.e. 
new deficient cyclic difference sets. Note also that methods considered in this work could 
be also used to construct non-symmetric configurations (v r ,bk). 

The paper is organized as follows. In Section 2, the known constructions and param- 
eters of configurations v\. are considered. In particular, a geometrical construction from 
[12, 14], and the Extension Construction from [3, 4] are described. In Section 3, some new 
constructions of block double-circulant incidence matrices M(i>, k) are proposed. In Sec- 
tion 4, methods for constructing matrices admitting extensions are described. In Sections 
5 and 6, our results on the spectra of parameters of cyclic and non-cyclic configurations 
are reported. An Appendix contains the proof of one of theorems from Section 3. 

Some results of this work were published without proofs in [12, 13]. 

2 Some known constructions and parameters of con- 
figurations Vk with P(k) < v < G(k) 

The aim of this section is to provide a list of pairs (v, k) for which a (cyclic) symmetric 
configuration v^ is known to exist, see Equations (2.1)-(2.13). In most cases a brief 
description of the corresponding configuration is given. Infinite families of configuration 
v k given in this section are considered in [l]-[4],[8, 12, 21, 38, 40],[14]-[19],[24]-[29]; see 
also the references therein. 



Throughout the paper, q is a prime power and p is a prime. Let F q be Galois field of q 
elements. Let F* = F q \{0}. Let U be the zero uxu matrix. Denote by P u a permutation 
matrix of order u. 

First we recall that several pairs (v, k — 5) can be actually obtained from a given v k- 

Theorem 2.1. [40] // a (cyclic) configuration v^ exists, then for each S with < 5 < k 
there exists a family of (cyclic) configurations Vk-s as well. 

At once we note that a cyclic configuration Vk gives a family of cyclic configurations 
Vk-s obtained by distmissng 5 units in the 1-st row of its incidence matrix. For the 
general case, Theorem 2.1 is based on the fact that an incidence matrix M(t> , k) can be 
represented as a sum of k permutations v x v matrices (in many ways). This fact follows 
from the results of Steinits (1894) and Konig (1914), see e.g. [27, Sec. 5.2] and [30, Sec. 
2.5]. 

The value S appearing in Equations (2.1)-(2.13) is connected with Theorem 2.1. When 
a reference is given, it usually refer to the case 5 = 0. 

The families giving rise to pairs (2.1)-(2.3) below are obtained from (v,k) modular 
Golomb rulers [16, Ch. 5], [17], [24, Sec. 5], [45, Sec. 19.3], see Theorem 1.5(ii). 



cyclic v k 


v = q 2 + q + l, k = q + 1-5, q + 1 > 5 > 0; 


(2.1) 


cyclic v k 


v = q 2 — 1, k = q — 5, q > 5 > 0; 


(2.2) 


cyclic v k 


v = p 2 — p, k = p — 1 — 5, p — 1 > 5 > 0. 


(2.3) 



The configurations giving rise to (2.1) use the incidence matrix of the cyclic projec- 
tive plane PG(2,q) [49], [16, Sec. 5. 5], [17], [45, Th. 19.15]. The family with parameters 
(2.2) is obtained from the cyclic starred affine plane AG (2, q) [8], [16, Sec. 5. 6], [17, 18], [45, 
Th. 19.17], see also [14, Ex.5] and [19] where the configurations are called anti-flags. We 
recall that the starred plane AG (2, q) is the affine plane without the origin and the lines 
through the origin. Finally, the configurations with parameters (2.3) follow from Ruzsa's 
construction [44], [16, Sec. 5.4], [17], [45, Th. 19.19]. 

The non-cyclic families with parameters (2.4) and (2.5) are given in [1, Constructions 
(i),(ii), p. 126] and [21, Constructions 3.2,3.3, Rem. 3.5], see also the references therein 
and [3], [4, Sec. 3], [14, Sec. 7.3]. 

Vk '■ v = q 2 — qs, k = q — s — 5, q > s > 0, q — s > 5 > 0; (2.4) 

v k ■ v = q 2 - (q— l)s - 1, k — q — s — S, q>s>0, q - s > S > 0. (2.5) 

In the projective plane PG(2, q) we fix a line £ and a point P and assign an integer s > 0. 
If P G £ we choose s points on £ distinct from P, and s lines through P distinct from 
£. If P (£ £ we choose s arbitrary points on £ and consider the s lines connecting P with 
these points. The incidence structure obtained from PG(2, q) by dismissing all the lines 
through the s+1 selected points and all the points lying on the s + 1 selected lines provides 
the family of (2.4) if P G £ and the family with parameters (2.5) if P ^ £. For s = 0, the 
construction of (2.5) is given in [40]. In [3], [4, Eqs (3. 2), (3. 3)], the family with parameters 
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(2.4) is described by using a block structure of the incidence matrix of the affine plane 
AG(2,q), see the Extension Construction below. Configurations {q 2 ) q and (q 2 — l) q are 
mentioned in many papers, see e.g. [19], [24, Sec. 5]. 

For q a square, in [1, Conjee. 4.4, Rem. 4.5, Ex. 4.6] and [21, Construction 3.7, Th. 3.8], 
families of non-cyclic configuration Vk with parameters (2.6) are provided; see also [14, 
Ex. 8]. The configurations with parameters (2.7) belong to these families; here, c = q—y/q. 
Configurations with parameters (2.7) are also described in [12, Ex. 2(ii)] and [19]. 

v k : v = c(q + y/q + 1), k = y/q + c - 5, c = 2, 3, . . . , q - y/q, 5 > 0, q square; (2.6) 
Vk : v = q 2 — y/q, k = q — 5, q > 5 > 0, q square. (2.7) 

In [1, 12, 14, 19, 21], the partition PG(2,q) into Baer subplanes for q a square is used; 
see also Example 3.9(h) of the present work. 

In [19, Th. 1.1], a family of non-cyclic with parameters 

v k : v = 2p 2 , k = p + s-5, <s <q + l, q 2 + q + 1 < p, p + s>5>0 (2.8) 

is given. In [14, Sec. 6], based on the cyclic starred affine plane, a construction of non- 
cyclic configuration with parameters 

Vk : v — c(q — l), k = c — 5, c = 2,3,...,b, b — q if S > 1, (2.9) 



b 



if 5 = 0, c> 5 > 0, 



is provided. 

In [12, Sec. 2], [14, Sec. 3], the following geometrical construction which uses point 
orbits under the action of a collineation group is described. 

Construction A. Take any point orbit V under the action of a collineation group in an 
affine or projective space of order q. Choose an integer k < q + 1 such that the set £(V, k) 
of lines meeting V in precisely k points is not empty. Define the following incidence 
structure: the points are the points of V, the lines are the lines of C(V, k), the incidence 
is that of the ambient space. 

Theorem 2.2. In Construction A the number of lines of C(V,k) through a point of 
V is a constant r^. The incidence structure is a configuration (v rk ,b}~) with v = \V\, 
b=\C(V,k)\. 

By Definition 1.1, if r^ = k Construction A produces a symmetric configuration Vk- 
It is noted in [12, 14] that Construction A works for any 2-(v, k, 1) design D and for 

any group of automorphisms of D. The role of q + 1 is played by the size of any block 

in D. 

Families of non-cyclic configuration Vk obtained by Construction A with the following 

parameters are given in [14, Exs2,3]. 

v k : v = , k = — 5, — — > 5 > 0, q odd. (2.10) 

9(9 + 1) q-1 9-1 r^ n ,, / 011 x 

v k : v = , k = — 5, — — > 5 > 0, q odd. (2.11) 

Vk ■ v = q 2 + q - qy/q, k = q - y/q, q - y/q > 5 > 0, q square. (2.12) 



In [3], a construction method for non-cyclic configuration Vk with parameters (2.13) is 
proposed, and called "Construction ^-extension". This construction is also considered in 
[4], where it is called CE-construction ( "Cancellation+Enlargement" ) . The terminology 
we use here is "Extension Construction" . 

Vk : V = q 2 - qs +e, k = q-s-A, q > s > 0, q-s > A > 0, = 0, l,...,q-s+l. (2.13) 

We first describe the Extension Construction in geometrical terms. Let v k be a con- 
figuration (V, C) with incidence matrix M(t> , k). Assume that there exists a set of k — 1 
pairwise disjoint lines of Vk, say £\, £2, ■ ■ ■ , £k-i, and a set of k — 1 pairwise non-collinear 
points, say Pi, P 2 , . . . , Pk-i, with the property that each P belongs to precisely one £ n ^). 
Here it denotes a permutation of the indexes 1,2, . . . ,k — 1. We define a new incidence 
structure (V, £') as follows: 

1. P' = PU{P ncw }; 

Z. L, L, U \c new j , 

3. the lines incident with P new are £\, . . . , £k-\ and £ ncw ; 

4. the points incident with £ new are Pi, ... , Pfc_i and P new ; 

5. Pj is not incident with £ n (i); 

6. for a point P G V and a line £ G £ we have that P is incident with £ if and only if 
P E £ in Vk, with the only fc — 1 exceptions of P = Pj and £ = £ n (i), i = 1, . . . ,k — 1. 

It is easy to check that (P', £') is a configuration (i> + 1)&. 

It is interesting to note that this procedure can be viewed as a generalization of a 
classical construction by V. Martinetti for configurations V3, going back to 1887 [39]. 
According to Martinetti's construction (quoted, e.g. in [7, 9, 25], [30, Sec. 2.4, Fig. 2.4.1]) 
two parallel lines a, b and two non collinear points A, B are chosen so that A G a, B G 6. 
Then a line c and a point C are added. The points A, B are removed from the lines a 
and b and are included into the new line c. The new point C is included into all lines a, 
b, and c. 

Below we provide a description of the Extension Construction, as given in [3, 4] . 

Definition 2.3. [3, 4] Let M(t> , k) be an incidence matrix of a symmetric configuration Vk- 
In M(t> , k), we consider an aggregate A of k — 1 rows corresponding to pairwise disjoint 
lines of Vk and k — 1 columns corresponding to pairwise non-collinear points of Vk- The 
(k — 1) x (k — 1) sub matrix C(^4) formed by the intersection of the rows and columns of 
A is called a critical submatrix of A. The aggregate A is called an extending aggregate 
(or E-aggregate) if its critical submatrix C(^4) is a permutation matrix Pfe_i. The matrix 
M(t> , /c) admits an extension if it contains at least one E-aggregate. The matrix M(t> , k) 
admits 9 extensions if it contains 9 E-aggregates that do not intersect each other. We 
also will say that a configuration Vk admits an extension or admits 9 extensions if its 
incidence matrix does. 
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Procedure E (Extension Procedure). Let M(i>, k) = [rriij] be an incidence matrix of 
a symmetric configuration Vk = [V, C). Assume that M(i>, k) admits an extension. 

f . To the matrix M(i>, k), add a new row from below and a new column to the right. 
Denote the new (v + 1) x (v + 1) matrix by B = [bij], and let b v +i tV +i = 1 whereas 
bv+i,i — ■ ■ ■ — K+i,v = 0, b\ :V+ \ = . . . = b ViV +i = 0. 

2. One of E- aggregates of M(i>, k), say ^4, is chosen. In the matrix B, we "clone" all 
k — 1 units of the critical submatrix C(A) writing their "projections" to the new row 
and column. Finally, the units cloned are changed by zeroes. In other words, let the 
aggregate A consist of rows with indexes i u , u — 1, 2, . . . , k — 1, and columns with 
indexes jdi d — 1, 2, . . . , k — 1. Then the units of C(*4.) are as follows: Tn iu j, u) = 1, 
u — 1, 2, . . . , k — 1, for some permutation n of the indexes 1, . . . , k — 1. Then B 
arising from Step 1 is changed as follows: &i„,„+i = 1, b v+ ±j d = 1, bi u j, u) = 0, 
u = l,2,...,fc-l, d= 1,2,..., A;- 1. 

It is easily seen that B is an incidence matrix for (V',jC). Therefore, the following result 
can be easily proved. 

Theorem 2.4. [3, 4] Let M(t>, k) be an incidence matrix of a symmetric configuration Vk- 
Assume that M(i>, k) admits 9 extensions, for some 9 > 1. 

(i) 9 repeated applications of Procedure E to M(t> , k) gives an incidence matrix M(f +9, k) 
of a symmetric configuration (v + 9)k- 

(ii) If 9 > k — 1, then any k—1 new rows and k — 1 new columns obtained as a result of 
repeated application of Procedure E form an E-aggregate. 

In [3, 4] the Extension Construction is applied to affine planes and provides configu- 
ration with parameters as in (2.13). Let (x\ ) X2) denote coordinates for the affine plane 
AG{2, q). The incidence structure of AG(2, q) is a resolvable 2-(g 2 , q, l)-design with q + 1 
resolution classes. Each class contains q parallel lines. The q classes are lines with equa- 
tion x 2 = wxi + u where w G F q is a constant for the given class and u runs over F q . One 
more class contains q lines X\ = c. This class is removed from AG(2, q) in order to obtain 
a symmetric configuration [q 2 ) q , whose incidence matrix M(g 2 , q) can be represented as 
a superposition of q 2 permutation matrices P q . Each block row contains one resolution 
class. Each block column corresponds to q points (d, x 2 ) where d is a constant for the 
given block column and x 2 runs over F q . Then from M(g 2 , q) one removes s block rows 
and columns. An incidence matrix M(g 2 — qs,q — s) is obtained. It is a superposition of 
(q — s) matrices P q . Further, a (q — s) x (q — s) 01-matrix Sa with A units in every 
row and column is taken. In M(g 2 — qs,q — s), submatrices P q marked by units of Sa 
are changed by q . An incidence matrix M(g 2 — qs,q — s — A), is obtained; it admits 
9 < q — s extensions. When Procedure E is executed by q — s times, Procedure E can be 
applied once more, according to Theorem 2.4(h) . 



Some known results on existence and non-existence of sporadic symmetric configura- 
tions will be mentioned in Sections 5 and 6. 

We end this section by remarking that cyclic symmetric configurations can be con- 
structing from Sidon sets. Sidon sets are combinatorial objects equivalent to Golomb 
rulers. 

Definition 2.5. [16, 42] A Sidon k-set (respectively, (v,k) modular Sidon set) is an 
ordered set of k integers (oi, a 2 , . . . , a&) such that < a,\ < a 2 < . . . < a k and all pairwise 
sums {cti + a,j 1 1 < i < j < k} are different (respectively, different modulo v). 

Sidon sets are called also Sidon sequences, or B 2 sequence; see [16, 42] and the refer- 
ences therein for more details and terminology. It should be noted that in Sidon sets we 
consider sums a$ + a,- of not necessarily distinct elements. 

The relation between Sidon sets and Golomb rulers is described in the following well- 
known result (for a proof see e.g. [16, Ch. 4]). 

Theorem 2.6. A Sidon k-set (respectively, (v, k) modular Sidon set) is a Golomb ruler 
of order k (respectively, (v, k) modular Golomb ruler), and conversely. 

The smallest possible value of v for which a (v,k) modular Sidon set exists coincides 
with vs(k). This makes our notation consistent with [23]. General bounds on v$(k) and 
precise results for smaller fc's can be found in [23, 31, 47, 51]. 

3 Constructions of block double- circulant incidence 
matrices M(V /c 



The aim of this section is the construction of BDC incidence matrices of cyclic symmetric 
configurations. A method based on the Golomb ruler associated to a cyclic simmetric 
configuration is described in Subsection 3.2: splitting a starting modular Golomb ruler 
a number of quotient Golomb rulers forming a needed BDC matrix are obtained. The 
same method can be described in terms of the action of the automorphism group of the 
configuration, see Subsection 3.3. We provide two different descriptions because when 
dealing with a given configuration usually either one approach or the other can be more 
conveniently used. For example, ideas of Subsection 3.2 work better if the Golomb ruler 
associated to a configuration is described explicitly as a list of integers. The approach 
of Subsection 3.3 is useful for instance when the configuration arises from geometrical 
objects such as cyclic projective and affine planes. Sometimes both the approaches can 
be conveniently used, cf. Examples 3.7 and 3.12(i). 
Throughout this section, 

(ai, a 2 , . . . , afc) is a (v, k) modular Golomb ruler, with v = td for integers t, d. (3.1) 
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3.1 BDC matrices M(i>, k) and families of symmetric configura- 
tions 



Definition 3.1. Let v 

(or BDC matrix) if 



td. A v x v matrix A is said to be a block double- circulant matrix 



Co,o Co,i 
Cio Ci i 



Co,t-i 



c 



i-1,0 



c t . 



1,1 



c t . 



l,t-l 



(3.2) 



where Cjj is a circulant d x d 0,1-matrix for all i,j, and submatrices Cjj and C^ m with 
j — i = m — I (mod t) have equal weights. The matrix 



W(A) 



U? Wi "U7 2 W 3 

W t -l w w 1 w 2 
W t -2 W t -l W W l 



W\ 



W2 W3 W4 



W t -2 W t -l 
W t -3 W t -2 
W t -4 W t -3 



W t -l W 



(3.3) 



is a circulant txt matrix whose entry in position i,j is the weight of Cij. W(A) is called 
the weight matrix of A. The vector W(A) = (wo, Wi, . . . , w t -i) is called the weight vector 
of A. 

We present some simple techniques for obtaining BDC matrices of symmetric config- 
urations from a given BDC v x v matrix A of (3.2) with weight matrix W(A) of (3.3). 
We assume that v = td. 



(i) For h G {0, 1, . . . , t — 1}, dismiss 5h > units in each row of every submatrix dj with 
j — i = h (mod t), in such a way that the the obtained submatrix is still circulant. 
A BDC matrix A' is then obtained; it consists of circulant matrices C[ • of weight 
w' h = Wh — Sh, where j — i = h (mod t) and h — 0, 1, . . . , t — 1. It is an incidence 



BDC matrix of a configuration v' k , with W(A') 



(wdXi, 



,10 



t-i^> 



w, A;' 



t-i 

E 

h=0 



Sh, 



< S h < w h , w' h 



w h 



S h . 



(3.4) 



(ii) Fix some non-negative integer j '< t — 1. Let m be such that w m < Wh for all h 7^ j. 
Cyclically shift all block rows of A to the left by j block positions. A matrix A* with 



W(A*: 



(Wn 



Wj,W{ 



w 



i+i> 



,w 



w 



u+j (mod t) j 



(i), construct a matrix A** with Wq* 



Wn 



W 



:)■ 



= w 
w 



3- 

h 



is obtained. 
w m , h > 1. 



By applying 

Now remove from A** t — c block rows and columns from the bottom and the right. 
In this way a cd x cd BDC matrix A' is obtained, with W(A') = (wi,w m , ■ ■ ■ ,w 
It is an incidence matrix of a configuration v' k , with 



J j , UJ m, 



cd, k' 



w 



+ (c - l)w r . 



1,2, 



t. 



(3.5) 
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(iii) Let t be even. Let A* be as in (ii). Let w d,w ev be weights such that u> d < w* h for 
odd h — 1, 3, . . . , t — 1, and w cv < w* h for even h — 2, 4, . . . , t — 2. By applying (i), 
construct a matrix A** with u>q* = Wq = Wj, wjf = w a for odd h, w™ = w ev for even 
h > 2. From A** remove t — 2f block rows and columns from the bottom and the 
right. A 2fd x 2/d BDC matrix A' with W(A') = (wj, w Q d, w ev , w a, . . . , w ev , w d) 

* v ' 

/— 1 pairs 

is obtained. It is an incidence matrix of a configuration v' k , with 

v' = 2fd, k' = Wj+Wod + (f-l)( Wcv + Wod ), f = l,2,...,t/2. (3.6) 

Other methods for obtaining families of symmetric configurations from A of (3.2) can 
be found in [14, Sec. 4]. 

3.2 Using permutations of the set of integers {0, 1, . . . , v — 1} 

In this subsection we show a method to obtain BDC matrices from any (v, k) modular 
Golomb ruler with v a composite integer (see Theorem 3.5 below). A key tool is the notion 
of quotient modular Golomb ruler, as introduced in [37] and [48, p. 3]; it should be noted 
that quotient rulers are used in [37, 48] with a different goal, that is, in order to obtain 
difference triangle sets. We will construct a permutation a of the set of indexes of points 
(and lines) of the cyclic configuration Vk associated to the original modular Golomb ruler, 
such that the incidence matrix A„ of Vk corresponding to a (cf. Definition 3.3) is a BDC 
matrix whose blocks correspond to the quotients of the original ruler. 

We now sketch the construction of quotient rulers, as given in [37, 48]. For the ruler 
(3.1), and for any h — 0, 1, . . . , t — 1, let 

B h = I -^— — | Oj = h (mod t) \, w h = \B h \. (3.7) 



Clearly, ^2 h=0 Wh = k holds. 

Theorem 3.2. [37, 48] For every h = 0, ...,t — 1, Bh of (3.7) is a (d,Wh) modular 
Golomb ruler. 

Definition 3.3. Let (ai, a 2 , . . . , a&) be a (v,k) modular Golomb ruler. For each u = 
0, 1, . . . , v — 1, let 

L u = {ai + u (mod v), a 2 + u (mod v), . . . , a k + u (mod v)}. (3.8) 

For a permutation o of the set {0, 1, . . . , v — 1}, a v x v 01-matrix A CT is defined as 
follows. Let i,j G {0, 1, . . . , v — 1}. The element in position (i,j) of A CT is 1 if and only if 
o~(j) G L a (i) (or, equivalently, if and only if a(j) — a(i) (mod v) G L ). 

Lemma 3.4. For every choice of a, the matrix A a of Definition 3.3 is a 3 2 -free incidence 
matrix M(i>, k) of a symmetric configuration Vk- 
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Proof. By Theorem 1.5(ii), the matrix Aid is the incidence matrix of a cyclic symmetric 
configuration v/~. It is easily seen that A CT is a different incidence matrix of the same v^ 
(points and lines are rearranged according to a). □ 

Theorem 3.5. Let (oi, a 2 , • • • , Ofe) fre a (v, k) modular Golomb ruler with v = td. Let a t 
be the permutation of the set {0, 1, . . . , v — 1} such that 



a t (ad + b) = bt + a for < a < t - 1, < 6 < d - 1. 



(3.9) 



Let .B/j and tu^ fre as m (3.7), and A CTt be as in Definition 3.3. Also, let Mo, M 1 , . . . , M t-1 
be the dxd blocks of A at such that the first d rows of A at are a block row [M Mi. . . M t _i] . 
Finally, let T 1; T 2 , . . . , T t -i be the dxd blocks of A at such that the first d columns of 
A at are a block column [M T t _!. . . T2T1] r . Then 

(i) Each matrix M^ is a circulant dxd 01-matrix of weight Wh- The first row of M^ 
corresponds to the (d,Wh) modular Golomb ruler B^. 

(ii) Each matrix T^ is a circulant dxd 01-matrix of weight Wh obtained from M^ by a 
cyclic shift of rows to the right by one position. 

(iii) The matrix A at is a block double- circulant incidence matrix M(t> , k) of a symmetric 
configuration Vk with the following structure: 



A r 



M 


Mi 


M 2 . 


• M t _ 2 


M t _i 


T t _i 


M 


Mi . 


• M t _ 3 


M t _ 2 


Tt-2 


T t _i 


M . 


. M t _ 4 


M t _ 3 


T 2 


T 3 


T 4 • 


. M 


Mi 


Ti 


T 2 


T3 . 


• T t _x 


M 



(3.10) 



Proof, (i) Let i,j G {0, 1, . . . , d — 1}, h = 0, 1, ... ,t — 1. The position (i,j) in M^ is 
the position (i, hd + j) in A at . The value 1 appears in this position if and only 
if o~ t (hd + j) G L at {i^. By (3.9) and (3.8), a t {hd + j) = jt + h, a t {i) = it, and 
La t (i) = i a i + tt (mod v), . . . , cbk + it (mod v)}. So, a t (hd + j) G L fft ^ if and only if 

jt G {ai — h + it (mod v), . . . , a^ — h + it (mod v)}. (3-11) 

h + it (mod v) cannot occur. 



If a u ^ h (mod i) then t \ (a u — h + it) and jt = a 
Therefore, the condition (3.11) is equivalent to 



ie 



which proves the assertion. 



h 



+ i (mod d)\a u = h (mod t) >, 



(3.12) 
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(ii) Let i,j G {0, . . . , d — 1}, h — 1,2, ... ,t — 1. The position (i,j) in T^ is the position 
((t — /i)d + i,j) in A fft . The value 1 appears in this position if and only if a t {j) 
belongs to Ar t ((t-/i)<M-i)- Since cr t ((t — h)d + i) = it + t — h, we have 

L at ((t-h)d+i) = ht+t-h = {a>i +it + t- h (mod v), . . . , a k + it + t - h (mod v)}. 

Then <j t (j) = jt belongs to L fft ^ t _ h)d+i) if and only if 

jt G {oi + it + t — h (mod i>), . . . , a^ + it + t — h (mod t> )}. 

Arguing as in (i), we obtain that this condition is equivalent to 

j e\ au ~ + i + 1 (modrf)|a M = /i (mod t) I, (3.13) 

which proves the assertion. 

(iii) We need to show that for every pair (i,j), i,j = 0, 1, . . . ,v — d — 1, the value in 
position (i, j) in A CTt is equal to that in position (i + d,j + d). The value in position 
(i, j) is equal to 1 if and only if cr t (j) G L at ^y Write i = i\d + i 2 , j = j\d + j 2 , with 
< ii, ji < t — 2, < i 2 ,J2 < d—1. Then ^(j) = j 2 t + j\ and cr t (i) = i 2 t + i±, and 
hence the value in position (i,j) is 1 if and only if j 2 t + j\ — i 2 t — i\ (mod v) G L . 
Note that i + d = {i\ + l)d + i 2 and j + d = (ji + l)d + j 2 . Then the value in position 
(i + d,j + d) is 1 if and only if j 2 t + (ji + 1) — ^i — {i\ + 1) (mod v) G L . Since 
(ji + 1) — {i\ + 1) = j\ — i\ (mod f ) holds, the assertion is proven. 

D 

Example 3.6. Let p be a prime. Let g be a primitive element of F p . The following 
Ruzsa's sequence [44], [16, Sec. 5.4], [45, Th. 19.19] forms a (p 2 —p,p— 1) modular Golomb 
ruler: 

e u = pu + (p — l)g u (mod p 2 — p), u — 1, 2, . . . ,p — 1, v = p 2 — p. (3-14) 

(i) In [48, Tab. 5], a proper divisor of p — 1 is taken as £ to obtain new (d,Wh) modular 
Golomb rulers. In this case, d = P^-j- and Wh = ^— for every h in (3.7). The matrix 
A at has a weight vector W(A CTt ) = (2=^, . . . , 2 =i). 

(ii) BDC matrices such that each weight -u^ is in {0, 1} admit an extension by Procedure 
E, see Section 2, and hence can be effectively used to obtain new families of config- 
urations (cf. Section 4 and Example 4.4(h)). There are two different possibilities to 
get a matrix A at with 01- weight vector from (3.14). 

a) Fix t = p — 1, d = p. Then for each h = 0, 1, ...,£ — 1 there is precisely one 
element e u such that e u = h (mod t). We have e p _i = (mod t) and e u = u 
(mod t), u = l,2,...,p-2. Therefore, W(A ffj> _ 1 ) = (1,1,..., 1). 

p-i 
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b) Fix t = p, d = p — 1. In this case e u ^ (mod t) for all u. Also, for each 
1 there is precisely one element e u such that e u = h (mod t). 
(mod s) if and only if — g u = h (mod p). Therefore, W(A CT ) = 




Example 3.7. Consider the (q 2 — l,q) modular Golomb ruler obtained from the cyclic 
starred affine plane AG (2, q) [8]. Let q 2 — 1 = td. In [37], by using both counting arguments 
and properties of the ruler as a difference set, it is proved that if t is a divisor of q + 1 
then exactly t — 1 values of Wh are equal to ^— , and there exists precisely one ho with 
Wh = ^~t — !■ m P^] on ly proper divisor t of g+1 are considered, as this is the relevant case 
in connection with difference triangle sets. Yet, the same arguments work t — q + 1, and 
hence on can obtain a weight vector of A CTg+1 consisting of zeroes and units, and admitting 
an extension by Procedure E. Without loss of generality W(A cr<j+1 ) = (0, 1, 1, . . . , 1) can 

be assumed. For comparison, see also Example 3.12 below. 

3.3 Using subgroups of the automorphism group of a cyclic con- 
figuration 

The geometrical interpretation of the procedure illustrated in Subsection 3.2 was presented 
in [12, 14]. Here, after summarizing some of the results from [12, 14], we apply the 
procedure to cyclic configurations (q 2 — l) q associated to affine planes AG(2, q) for t a 
divisor of q — 1, see Theorem 3.11. 

For a cyclic symmetric configuration Vk, viewed as an incidence structure X = (V, C), 
let a be a permutation of V mapping lines to lines, and acting regularly on both V and C. 
Let S be the cyclic group generated by a. Let V = {Po, . . . , P v -i} and C = {i , . . . , 4>-i}- 
Arrange indexes so that a : Pi \- >■ P i+i ( mo d v ) and ti = a*(£o)- Clearly, Pi = o"*(-Po) holds. 

For any divisor d of v, the group S has a unique cyclic subgroup Sd of order d, namely 
the group generated by a 1 where t = v/d. Let 0o, 0±, . . . , O t -i (resp. L , L±, . . . , L t -i) 
be the orbits of V (resp. C) under the action of Sd- Clearly, \0{\ = \Li\ = d for any i. 
We arrange indexes so that Po £ Go, O w = <j w (Oo), £o G L , L w = a w (L ). For each 
2 = 0,1,. ..,£-1, 

O t = {Pi, <j\Pi), a 2t (P t ), ..., a^iPi)}, U = {4 <t*(4), a 2 \h), . . . , o^\U)}. 

Equivalently, Oj (resp. Li) consists of d points P u (resp. d lines L u ) with u equal to i 
modulo t. 
Let 

w u = \£ nO u \, w = 0,l,...,t-l. (3.15) 

Clearly, w + w 2 + . . . + Wt_i = fc. 

Theorem 3.8. [14] Let 1 = (V, C) be a cyclic symmetric configuration Vk with v = td. 
Let d, t, Sd, Oi, Li be as above. 

15 



(i) For any i and j, every line of the orbit Li meets the orbit Oj in the same number of 
points Wj_i ( mo d t) where w u is defined by (3.15). 

(ii) The incidence matrix of X is a block double- circulant matrix A of type (3.2) where 



'i,3 



IS 



a circulant d x d matrix of weight Wj^i ( mo dt); with w u as in (3.15). 



In order to use Theorem 3.8 effectively one should find intersection numbers of orbits 
of the cyclic subgroup Sd- For cyclic projective and starred affine planes useful results on 
these numbers are given e.g. in [11, 14] and in the references therein. 

Example 3.9. We consider the projective plane PG(2, q) as a cyclic symmetric configu- 
ration (q 2 + q + l) q+1 [49], [14, Sec. 5], [16, Sec. 5.5], [45, Th. 19.15]. In this case the group 
S is a Singer group of PG(2, q). 

(i) Let t = 3, t\(q 2 + q + l),p = 2 (mod 3), and let {i ,ii,i 2 } = {0,1,2}. In [14, Prop. 4] 
the following is proved: w io = (q + 2y/q + l)/3, w ix = w i2 — (q — y/q + l)/3, if 
q = j9 4m + 2 - w . o = (q — 2y/q + l)/3, w iY = w i2 = (q + y/q + l)/3, if q = p Am . Now we 
use Theorem 2.1 and (ii) of Subsection 3.1. By (3.5) with c = 2, we obtain families 
of configurations Vk with parameters 

v k : v = 2 q2+ l + \ k= 2q + f + 2 -5, 5>0, q = p^\p = 2 (mod 3); 
v k : v = 2 q2+ l + \ k= 2q ~f + 2 -5, 5>0, q=p* m ,p = 2 (mod 3). 

(ii) Let q = p 2m be a square. Let t be a prime divisor of q 2 + q + 1. Then t divides 
either q + yfq + 1 or q — yfq + 1. Assume that p (mod t) is a generator of the 
multiplicative group of Z t . By [14, Prop. 6], in this case w = (q + 1 ± (1 — t)y/q)/t, 
Wi — w 2 — ■ ■ ■ — Wt-i = (q + 1 ± \/q)/t- Now we use Theorem 2.1 and (ii) of 
Subsection 3.1. By (3.5), we obtain a family of configurations v k with parameters 

q 2 + q + 1 , g + i±(i-t)y/g , g + i±yg ,,..., 

v k ■ v = c , k = *— + (c-l) — 5, (3.16) 

c = 1, 2, . . . , t, S > 0, q = p 2m , t prime. 

The hypothesis that p (mod t) is a generator of the multiplicative group of Z t holds 
e.g. in the following cases: q = 3 4 , t = 7; q = 2 8 , t = 13; q = 5 4 , t = 7; q = 2 12 , 
t = 19; q = 3 8 , t = 7; q = 2 16 , t = 13; q = 17 4 , t = 7; p = 2 (mod t), t = 3. 

(iii) Let q be a square. Let v > 1, v \(q — y/q + 1), and t — -(q — y/q + 1). Then d = 
v (q+ \/Q + 1) anci , by [14, Prop. 7], we have wo = y/q + v, Wi — w 2 — ■ ■ ■ — Wt-i = v. 
Now using (ii) of Subsection 3.1, for v = 1 we obtain a family of configurations with 
parameters (2.6). The orbits Oo, 0±, . . . , O t -i are Baer subplanes. Moreover, the 
case v — 1 admits an extension by Procedure E, see Section 2; it can be effectively 
used for obtaining families of configurations, see Section 4 and Example 4.4(iii). 
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(iv) In Table 1, parameters of configurations v' n with BDC incidence matrices are given. 
We use both (ii) and (hi) of Subsection 3.1. The starting weights w* are obtained 
by computer forming orbits of subgroups Sd of a Singer group of PG(2,q). For 
q = 81 we use (3.16). The values k',v' are calculated by (3. 5), (3. 6). Only cases 
with v' < G(k') are included in the tables. Then the smallest value fc* for which 
v' < G(/c # ) is found. As a result, each row of the table provides configurations v' n 
with v' < G(n), n = /c#, k* + 1, . . . , k', see (i) of Subsection 3.1 and (3.4). 

INSERT Table 1 HERE 

Remark 3.10. In [43, Prop. 3, Th. 9], parity check matrices of LDPC codes based on the 
Hermitian curve in PG(2, q 2 ) and consisting of square cyclic submatrices are constructed 
by geometrical tools that can be considered as special cases of the more general approach 
of Theorem 3.8. The mentioned parity check matrices are incidence matrices of non- 
symmetric configurations. It is possible that by dismissing some units in the matrix, 
BDC configurations could be obtained. This problem is not considered here, nor in [43]. 
It is interesting to note that the matrix of [43, Prop. 3] uses points belonging to the 
Hermitian curve, whereas point set of the symmetric configuration in [14, Ex.3], whose 
parameters are as in (2.12), coincides with the complement of the same curve. 

Throughout the rest of the section, cyclic starred affine planes (q 2 — 1)q are considered. 
In [14, 37] useful results for t a divisor of q + 1 are obtained. Theorem 3.11 below extends 
our knowledge on this topic and gives new results for t dividing q — 1 . The proof is placed 
in Appendix; it uses orbits of cyclic subgroup. 

Theorem 3.11. Let q be an odd square. Consider the cyclic symmetric configuration 
(q 2 — q) q associated to the starred affine plane of order q. Let t be a divisor of yfq — 1, and 
let d = (q 2 — l)/t. Let A be an incidence BDC matrix of this configuration as in Theorem 
3.8(h). Let Wq,Wi, . . . ,w t -i be weights of the circulant d x d blocks of A. 

(i) Let t = yfq + 1. Then Wq = 1, Wj = ^fq — 1 for j odd, Wj = ^fq + 1 for j even, 
j = l,2,...,y/q. 

(ii) Let t = \{y/q + 1), y/q = 1 (mod 4). Then w = y/q, w± : w 2 , ■ ■ ■ , w t -i = 2^/q. 

(iii) Let t = \{y/q + 1), yfq = 3 (mod 4). Then w = y/q + 2, Wj = 2^/q — 2 for j odd, 



w 



:i 



2^q + 2 for j even, j = 1, 2, . . . , \{^/q + 1) - 1. 



(iv) Lett = \(y/q + 1), yfq = 3 (mod 4). 

• If \{y/Q. + 1) 2S odd, then w = 3y/q, Wi, w 2 , ■ ■ ■ , w t _i = 4^/g. 

• If\(\/<j+^) i s even, thenw = 3^ + 4, Wj = 2^fq — A for j odd, Wj = 2y/q + 4 
for j even, j = l,2,...,\(^/q + l) - 1. 
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Example 3.12. We consider the the cyclic symmetric configuration (q 2 — q) q associated 
to the starred affine plane of order q. [8], [16, Sec. 5.6], [45, Th. 19.17], see also [14, Ex.5, 
Sec. 6]. In this case the group S is and affine Singer group of AG(2, q). 

(i) Let t be a divisor of q + 1. In [14, Prop. 10] it is proven that wo = (q + l)/t — 1, 
Wi — W2 — ■ ■ ■ — Wt-i — (q + 1)A, cf. Example 3.7 which uses results of [37] 
obtained by a different approach. Putting t = q + 1 we obtain d — q — 1 and Wq = 0, 
W\ — Wi — ■ ■ ■ — w q — 1. Now using (ii) in Subsection 3.1 one can obtain a family of 
configurations with parameters (2.9). Moreover, the case v — 1 admits an extension 
by Procedure E, see Section 2; it can be effectively used for obtaining families of 
configurations, see Section 4 and Example 4.4(i). 

(ii) Let q be an odd square. Let t = y/q+1, d = (y/q — l)(q + l). By Theorem 3.11(i) and 
(iii) of Subsection 3.1 one can obtain a family of configurations with parameters 

v k :v = 2f(y/q - l)(q + 1), k = (2/ - l)y/q, f = 1,2,..., — , q odd square. 

(3-17) 
By using Theorem 3.11(ii),(iii),(iv), together with (iii) of Subsection 3.1, we obtain 
the same parameters as in (3.17). But the structure of an incidence matrix M(t> , k) 
is different from that arising from Theorem 3.11(i). 

(iii) In Table 2, parameters of configurations v' n with BDC incidence matrices are given. 
We use (iii) of Subsection 3.1. The starting weights w* are obtained by computer 
through the constructions of the orbits of subgroups Sd of the affine Singer group. 
Notations is as in Table 1. 

INSERT Table 2 HERE 



4 Constructing configurations Vk admitting an exten- 
sion 

Establishing whether a configuration admits an extension or not is not an easy task in 
the general case. In this section we deal with configurations admitting incidence matrices 
with special type, and we show that may admit several extensions. 

Definition 4.1. Let v — td, t > k, d > k — 1, and let v k be a symmetric configuration. 
Let M(t> , k) be an incidence matrix of Vk, viewed as a t x t block matrix, every block 
being of type d x d. We say that M(t> , k) has Structure E if every d x d block is either a 
permutation matrix P^ or the zero d x d matrix 0^. 

Lemma 4.2. Let v — td,t > k,d > k — 1, and let Vk be a symmetric configuration. 
Assume that M(t> , k) is an incidence matrix of Vk having Structure E. 

(i) The matrix M(t> , k) admits 6(t, d, k) := t ■ \_d/(k — 1)J >t>k extensions. 
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(ii) Let M(i> + 9(t,d,k),k) be the matrix obtained from (i) by applying 6(t,d,k) exten- 
sions. Then M(t> + 6(t,d,k),k) above admits 82(t,d,k) := \0(t, d, k)/(k — 1)J > 1 
extensions. 

Proof, (i) We need to provide 6(t,d,k) pairwise disjoint E-aggregates of M(t>,/c). For 
each block of type P^, one can easily define a set S of \_d/(k — 1)J disjoint E- 
aggregates consisting of row and columns with non-trivial intersection with P^. Let 
B be the 01-matrix of type t x t such that each entry corresponds to a d x d block 
in M(f,A;): an entry is 1 if the corresponding block is of type P^, otherwise. 
Each row and each column of B has weight k. Therefore, it is possible to obtain 
a permutation matrix P t by dismissing some units in B. The sets 8 defined from 
blocks P<2 corresponding to units of P t are clearly disjoint, and their union gives 
t ■ [d/{k — 1)J not intersecting E-aggregates. 

(ii) Theorem 2.4(h) can be applied $2(t, d, k) times. 

□ 

Corollary 4.3. Let v — td, t > k, d > k — 1, and let Vk be a symmetric configuration. 
Assume that an incidence matrix A of Vk is a BDC matrix as in (3.2) with weight vector 
W(A) = (iu ,...,iut_i). 

(i) If all the weights w u belong to the set {0, 1} ; then A admits t + 1 extensions. 

(ii) IfW(A) = (0, 1, 1, ... , 1), then one can obtain a family of symmetric configurations 
Vk with parameters 

v k :v = cd + 6, k = c-l-5, c = 2, 3, . . . , t, = 0, 1, . . . , c + 1, S > 0. (4.1) 

(iii) If W(A) = (1, 1, . . . , 1), then one can obtain a family of symmetric configurations 
Vk with parameters 

v k :v = cd + 6, k = c-8, c = 2, 3, . . . , t, 9 = 0, 1, . . . , c + 1, 5 > 0. (4.2) 

Proof. The matrix A has clearly Structure E. Then (i) follows from Lemma 4.2, together 
with Theorem 2.4(i). As to (ii) and (iii), we use (ii) of Subsection 3.1. □ 

In order to obtain a configuration having Structure E from a given one, sometimes the 
procedures described in Subsection 3.1 are useful; see Example 4.4(iii) below. 

Example 4.4. (i) We consider the starred affine plane of order q as a cyclic configuration 
(q 2 — l) q , see Examples 3.7 and 3.12(i). Let t — q + 1, d — q — 1, Wo — 0, W\ — W2 — 
. . . — w q — 1. By Corollary 4.3(h) we obtain a family of symmetric configurations 
Vk with parameters 

v k :v = c(q-l)+6, k = c-l-8, c = 2, 3, . . . , q+1, 9 = 0, 1, . . . , c+1, 5 > 0. (4.3) 
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(ii) We consider Ruzsa's configuration {p 2 — p) p -i, see Example 3.6(H). Put t — p — 1, 
d = p. Then Wq = W\ = . . . = u> p _2 — 1- By Corollary 4.3(iii) we obtain a family 
with 

v k : v = cp + 9, k = c — 5, c = 2, 3, . . . ,p — 1, 9 = 0, f , . . . , c + 1 , 5 > 0, p prime. 

(4-4) 
lit— p, d — p— 1 then Wo — 0, w± — . . . — w p -i = 1. We obtain a family with 

Vk : v — c(p—l)+9, k = c— 1— 5, c — 2, 3, . . . ,p, 9 = 0,1, ... , c+1, 5 > 0, p prime. 

(4.5) 

(iii) Let q be a square. We consider PG{2,q) as a cyclic configuration (q 2 + q + l) ? +i, 
see Example 3.9(iii). Let v — 1, t — q — ^fq + 1, d = q + ^fq + 1, w — y/q + 1, 
Wi = i£>2 — • • • — Wj_i = 1. By (i) of Subsection 3.1 we can put w' Q — 1 and obtain 
the weight vector (1,1,..., 1). Now, by Corollary 4.3(iii), we obtain a family with 

v k : v = c(q + yfq + 1) + 9, k = c - 5, c = 2, 3, . . . , q - y/q + 1, 

= 0, 1, . . . , c + 1, 5 > 0, q square (4.6) 

5 The spectrum of parameters of cyclic symmetric 
configurations 

In order to widen the ranges of parameter pairs {v,k} for which a cyclic symmetric 
configuration v k exists, we consider a number of procedures that allow to define a new 
modular Golomb ruler from a known one. Some methods have already been introduced 
in the paper, see Theorem 2.1. 

Here we first recall a result from [45], which describes a method to construct different 
rulers with the same parameters. 

Theorem 5.1. [45] If (oi, 02, ... , a k ) is a (v, k) modular Golomb ruler and m and b are 
integers withgcd(m,v) = 1 then (mai+b (mod v),ma 2 +b (mod v), . . . ,mak+b (mod v)) 
is also a (v, k) modular Golomb ruler. 

It should be noted that a (v, k) modular Golomb ruler can be a (v + A, k) modular 
Golomb ruler for some integer A [24]. This property does not depend on parameters v 
and k only. This is why Theorem 5.1 can be useful for our purposes. 

Example 5.2. We consider the (31, 6) modular Golomb ruler 

(ai,...,a 6 ) = (0,1,4,10,12,17) 

obtained from PG(2,5), see [46]. We can apply Theorem 5.1 for m — 19, b — 0. The 
(31, 6) modular Golomb ruler (moi ( mod 31), . . . , ma% ( mod 31)) is 

K,...,a' 6 ) = (0,4,11,13,14,19). 
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Now we take A = 4 and calculate the set of differences {a^ — a'j ( mod 35) | f < i, j < 6; i ^ 
j}, that is {1,2,3,4,5,6,7,8,9,10,11,13,14,15,16,19,20,21,22,24,25,26,27,28,29,30, 
31, 32, 33, 34}. As the all differences are distinct and nonzero, the starting (31, 6) modular 
Golomb ruler is also a (35, 6) modular Golomb ruler. 

Example 5.3. We take the (57, 8) modular Golomb ruler (ai, . . . , ag) = (0, 4, 5, 17, 19, 25, 
28,35) obtained from PG(2,7). Apply Theorem 2.1 for 5 = 1, and remove the in- 
teger 35. A (57,7) modular Golomb ruler (a[, . . . , a' 7 ) = (0,4,5,17,19,25,28) is ob- 
tained. Now we take A = —2. Due to Definition 2.5 and Theorem 2.6, instead of 
differences we calculate the set of sums {a[ + a'j ( mod 55) | 1 < i < j < 7}, that is 
{0, 4, 5, 8, 9, 10, 17, 19, 21, 22, 23, 24, 25, 28, 29, 30, 32, 33, 34, 36, 38, 42, 44, 45, 47, 50, 53, 56}. 
As the all sums are distinct, the (57, 7) modular Golomb ruler (0, 4, 5, 17, 19, 25, 28) is also 
a (55, 7) modular Golomb ruler. 

For k < 81, we performed a computer search starting from the (v , k) modular Golomb 
rulers corresponding to (2.1)-(2.3). For projective and affine planes, we got a concrete 
description of the ruler from [46]. For Ruzsa's construction, we used (3.14) of Example 3.6. 
For every starting (v , k) modular ruler we first considered all possible m with gcd(m, v ) = 
1, and applied Theorem 5.1 for b = to get new rulers with the same parameters v and 
k. Then, we checked whether this ruler was also a (v + A, k) for some A. 

We obtained improvements on the known results for k > 16. For the sake of com- 
pleteness, we summarize the known results about the case k < 15 in Table 3. Table 4 
lists known and new results about 16 < k < 41, whereas Table 5 deals with the case 
42 < k < 83. 

As to Table3, the values of v$(k) are taken from [23, Tab. IV], [31, Tab. 2], [47, Tab. la], 
[51]. The values of v for which cyclic symmetric configurations Vk exist (resp. do not exist) 
are written in normal (resp. in italic) font. Moreover, v means that no configuration Vk 
exists while v c notes that no cyclic configuration Vk exists. Data from [18, 24, 26, 29, 33, 
38, 47] are listed in the 4-th column of the table. We take into account that an entry of 
the form "£+" in the row "n" of [47, Tab. 1] means the existence of a cyclic symmetric 
configurations v n with v > t. Also, we use the following non-existence results: 32q [24, 
Th.4.8]; ~W % [33]; Jfe, W s -W s [38]; 7^-7^, 5lf-&£f [18]. The following theorem of [26] is 
taken into account. 

Theorem 5.4. [26, Th. 2.4] There is no symmetric configuration (k 2 — k + 2)k if 5 < k < 
10 or if neither k or k — 2 is a square. 

The values of k for which the spectrum of parameters of cyclic symmetric configurations 
Vk is completely known are indicated by a dot "."; the corresponding values of E c (k) are 
sharp and they are noted by the dot "." too. Values of v obtained by our search lies 
within the range of the known parameters (see the 5-th column of the table). 

INSERT Table 3 HERE 

In Table 4, for 16 < k < 41, P(k) < v < G(k), data on the existence of cyclic 
symmetric configuration Vk are given. The known results from (2.1)-(2.3) are written in 
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normal font; the entries v a ,Vb, and v c means, respectively, that the relations (2.1), (2. 2), 
and (2.3) are used. The values of v obtained in this work are given in bold font; the entry 
v-w notes an interval of sizes from v to w without gaps. If an already known value lies 
within an interval v-w obtained in this work, then it is written immediately before the 
interval. Also, some data on the nonexistence (including those arising from Theorem 5.4) 
are written in italic font, in the form v or v c . For k — 16 the value v$(k) = 255 [47] is 
taken into account. The nonexistence of some projective planes by Bruck-Ryser theorem 
is also indicated. 

INSERT Table 4 HERE 

In Table 5, for 42 < k < 83, the upper bounds on the cyclic existence bound E c (k) 
obtained in this work are listed. 

INSERT Table 5 HERE 

6 The spectrum of parameters of symmetric (non- 
necessarily cyclic) configurations 

The known results regarding to parameters of symmetric configurations can be found in 
[l]-[5],[7]-[9],[12]-[14],[18, 19, 21, 33, 44, 45, 47],[23]-[31],[38]-[40]; see also the references 
therein. 

The known families of configurations vj, were described in Section 2. In Table 6, for 
k < 37, P(k) < v < G(k), values of v for which a symmetric configuration v k from one of 
the families of Section 2 exists are given. A subscript of an entry indicates that a specific 
(2.i) is used: more precisely v a indicates that v is obtained from (2.1), and similarly 
v b -> (2.2), v c -» (2.3), v d -> (2.4), v e -> (2.5), v f -)• (2.6), v g -> (2.7), v h -> (2.8), 
Vi ->■ (2.9), Vj -> (2.10), v k -> (2.11), vi -> (2.12 ), v m -> (2.13). An entry with more than 
one subscript means that the same value can be obtained from different constructions. 
An entry of type Vsubscript^subscript,,... - Subscript!, subscript^... indicates that a whole interval of 
values from v to v' can be obtained from the constructions corresponding to the subscripts. 

To save space, in Table 6 if a value belongs to an interval obtained by the Extension 
Construction of (2.13), then it is listed only once, even if it can be obtained from different 
constructions as well. 

INSERT Table 6 HERE 

In Table 7, for P(k) < v < G(k), parameters of the symmetric configurations v k 
from Sections 3 and 4 are listed. An entry of type v subscript indicates that either relations 
(3i),(4.j) or Tables 1, 2 are used. More precisely v n — ¥ (3.16), v p — > (3.17), v r — ¥ (4.3), 
v s ->■ (4.4), v t ->■ (4.5), v u -¥ (4.6), v v -t Table 1, v w -> Table 2. For k < 37, we listed all 
the results we got, whereas for k = 38-41,49,56 we only give some illustrative examples. 

INSERT Table 7 HERE 
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We note that a number of parameters are new: 322i 6 , 458i 9 , 459i 9 , 482 2 o, 574 22 , 674 24 , 
782 26 , 1066 27 -1072 27 , 1104 27 -1106 27 , 1066 28 -1072 28 , 1104 28 -1109 28 , 1142 28 -1146 28 , 1104 29 - 
1109 29 , 1142 29 -1146 29 ,1180 29 -1183 29 , 1220 29 , 1142 3 o-11463o, H8O30-H8330, 1218 3 o-1220 3 o, 
1180 3 i-1183 3 i, 1218 31 -1220 31 , 1256 31 , 1257 31 , 1218 32 -1220 32 , 1256 32 -1257 32 , 1294 32 , 1256 33 , 
1257 33 , 1294 33 , 1294 34 , 1430 34 -1434 34 , 1472 35 -1475 35 , 1514 36 -1516 36 , 1556 37 , 1557 37 ; some- 
times the gaps in an interval arising from (2.13) are filled. 

The new cyclic configurations from Table 4, like 382i 7 -390i 7 , 401i 8 , 405i 8 -407i 8 , 410i 8 , 
412 18 , 413i8, a l so fill some gaps in the known range of parameters. 

Parameters of the family of Example 3.9(i) are too big to be included in Table 7. For 
the same reason, parameters for (3.16) are only reported for q = 3 4 . 

Finally, in Table 8, for k < 37, P(k) < v < G(k), we summarize the data from Tables 
3,4,6, and 7. Also, we use the following known results on existence of sporadic symmetric 
configurations: 45 7 [5]; 82 9 [19, Tab. 1]; 135i 2 , see [26] with reference to Mathon's talk at 
the British Combinatorial Conference 1987; 34 6 [36] . The non-existence of configuration 
112n is proved in [34]. 

INSERT Table 8 HERE 

In Table 8, the values of k for which the spectrum of parameters of symmetric configura- 
tions Vj, is completely known are indicated by a dot "."; the corresponding values of E(k) 
are exact and they are indidcated by a dot as well. The filling of the interval P(k)-G(k) 
is expressed as a percentage in the last column. It is interesting to note that such a 
percentage is quite high, and that most gaps occur for v close to k 2 — k + 1. 

Appendix: Proof of Theorem 3.11 

Let £ be a primitive element of F q i. Let u = £ _ 2~, and 8 = u q+1 . Identify a point 
(x, y) G AG (2, q) with the element z = x + coy G F q 2. As u q ^ 1 = —1 it is straightforward 
to check that z q+1 = x 2 + 6y 2 . 

We need to consider the orbits of F* 2 under the action of the cyclic group generated by 

a 1 where a(C) = f i+1 . The orbit Oj of the element £ j is {£ j ,£ i+ ',£ i+2t , . . . ,£ i+( ^^ 1) '}. 
Let /ibea primitive element in F q . 

(i) Assume that t = y/q + 1. For each z G 0, we have z q+1 = £J'(3+ 1 )(£(«+ 1 )(v^+ 1 )) h 
for some h. Also, £ 9+1 is a primitive element of F q and (£( < ?+ 1 )(v / 9+ 1 )) ?i ^ p* This 
means for each j — 0, . . . , y/q, the orbit Oj consists precisely of the elements z such that 
z q+1 G i/?F*fij. Therefore, the following lemma holds. 



Lemma 6.1. The orbit Oj in AG(2,q) consists of the union of the y/q — 1 conies with 

7* 



equation x 2 + 9y 2 = fi^a where a G F*/-. 



The final step is to compute the sizes of the intersections \Oj fl£| where l is any line of 
AG (2, q) not passing through the origin. These sizes are the integers w , . . . , w^g. Choose 
the line £ : x — 1. 
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Lemma 6.2. w = 1. 

Proof. We prove that \£ D Oo| = 1- Note that Oo consists of the conies C a : x 2 + 9y 2 = a. 
The line x = 1 meets the conic C a in one point if a — 1. If ct 7^ 1 then the intersection is 
empty since 6? is not a square in F g (and a is a square since it is an element of Fy^). □ 

Lemma 6.3. Let Nj be the number of non-squares in the set \i?F*~ — 1. Then Wj = 2Nj. 

Proof. The conic C a : x 2 + 6y 2 = fi^a meets the line x = 1 in or 2 points. The latter 
case occurs precisely when ^a — 1 is not a square. □ 

In order to compute the integers Nj, the following lemmas will be useful. 

Lemma 6.4. The collection of sets Hp = { ^ g F*r- — 1 | ft G F^} coincides with 
{^F* v - q -l\j = l,...,^q}. 

Proof. We need only need to show that sets jz~^F*r- are pairwise distinct. Assume on 
the contrary that j^-^ = ctj^— for (3, 7 G F^, a G FV. Then a(l — fx/3) = 1—^7 that 
is fi(—a(3 + 7) = 1 — a. If a/3 — 7 = then a = 1 and hence /3 = 7. If a/3 — 7 7^ then 
/i G F^, which is a contradiction. □ 

Lemma 6.5. Fix (5 G .F/<j and j G {1, . . . , y/q}- Assume that the set ^ g F*r-—l coincides 
with p<?F*rq — 1. T/ien 1 — p,/3 is a square if and only if j is odd. 

Proof. Note that -j—p-F*^ - 1 coincides with fJpF*^ - 1 if and only if /^ -1 (1 - fif3) G F^. 
Then ^ J_1 (l — /x/3) is a square. Whence the assertion follows. □ 

Let Mp be the number non-squares in the set 1 _ M g F*r- — 1. By the previous lemma, 
the set of integers Mg coincides with the set of integers Nj. Let A = Mq = N±. Next we 
show that every Mp is related to A. 

Lemma 6.6. If 1 — /i/3 zs a square in F q then Mp = A. If 1 — /i/3 is not a square in F q 
then Mp = y/q - A. 

Proof. A is the number of non-squares in the set Hq = {fia — 1 | a G F*^}. For each 
/3 G F/g, this set coincides with {/i(a + (5) — 1 | a G F*^, ct 7^ — /3} U {/x/3 — 1}. But since 
/x(ct + /3) — 1 = fia + fj,/3 — 1 = (1 — fifi)(jz—pCt — 1) we have that 

H = (l- ^{^-^a ~ 1 I <* e F *^ a ^ -P) u W ~ 1}> 

that is /J — (1 — lJ>P)FIp \ { — 1} U {/x/3 — 1}. Two cases have to be distinguished. 

a) 1 — /i/3 is a square. Then either } and /i/3 — 1 are both squares or are both non- 
squares. It follows that the number of non-squares in H equals the number of non-squares 
in Up. Therefore, Mp = A. 

b) 1 — /i/3 is not a square. As —1 is a square, /j,/3 — 1 is not a square. The number of 
non-squares in Hq equals the number of squares in Up plus 1. Then Mp = yfq — A. □ 
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As a corollary to Lemmas 6.5 and 6.6, the following result is obtained. 

Lemma 6.7. If j is odd then Nj — A. If j is even then Nj = y/q — A. 

By the above lemma only two possibilities occur for Wj, namely 1A and 2(y/q — A). 
Next we calculate A. Let u\ be the number of f3's such that 1 — fj,/3 is a square in GF(q). 
Then, from Wo + W\ + . . . + w^q = q, we obtain 

q = l + 2 Ul A + 2(y/q - uJiy/q - A) = 1 + 4 Ul A + 2q - 2^/q~( Ul + A). 

Hence, 

= q + 1 + A Ul A - 2y/q(u! + A) = (y/q - 2 Ul )(y/q - 2A) + 1 

Since both y/q — 2u\ and y/q — 2 A are integers, the only possibility is that they are both 
equal to ±1. This implies that A = 2 , u\ = ^ T is the only solution. So, we have 
proved that the integers Wq, . . . ,w^ are such that: 1 occurs precisely once; the integer 



V^ X timoc- +V.Q In+orror IT, _ 1 ««»,,« ^ +1 



Wi» 



yfq + 1 occurs v 2 times; the integer yfq — 1 occurs 2 times. Finally, since Wj 

if j = j' (mod 2) and the number of odd integers in [1, y/q] is greater than that of even 

integers, the assertion of Theorem 3.11(i) follows. 

(ii) Assume that t = \{\/q + 1), \/q = 1 (mod 4). An orbit here is the union of two 
orbits Oj of case (i). More precisely, an orbit consists of the union of the 2(y/q — 1) conies 
with equation 

x 2 + 9y 2 = jj, j a, aGF^U/i^F^. 

Equivalently, an orbit here is the union Oj U O . y^+i for some j = 0, . . . , ^ — . Assume 

that j > 0. Since j and j + ^-| — are different modulo 2, we have that the number of 

points of £i in this orbit is (y/q — 1) + (y/q + 1) = 2y/q. If j = 0, since ^— is odd we 
have that i\ meets O U Q ^+i in yg points. 

2 

(iii) Assume that £ = |(y / ?+ 1), y^ = 3 (mod 4). Again, an orbit here is the union 
Oj U O . v5±i f° r some j = 0, . . . , 2 . Assume that j > 0. Since j and j + 2 are 
equal modulo 2, we have that the number of points of £{ in this orbit is 2yfq — 2 if j is 
odd, 2y/q + 2 if j is even. If j = 0, since 2 is even we have that £i meets Oq U O ^+i 
in y/q + 2 points. 

(iv) Assume that t = \{y/q+ 1), y/q = 3 (mod 4). An orbit here is the union Oj U 
O . , v^+i U O . , v?+i UO., „ v?+i , for some ? = 0,..., —. — . Then it is easy to deduce the 
assertion of Theorem 3.11(iv). □ 
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Table 1 

n - 



Parametrs of configurations v' n with BDC incidence matrices, v' < G(n), 



+,k* 


+ 1 


, . . . , k 


, by (ii) of Subsection 3 


.1 i 


rom 1 


;he cycli 


c projee 


"tive 


olane PC 


Q 


t 


d 


w* 


c 


k' 


v' 


G(k') 


k* 


G(k#) 


32 


7 


151 


0, 5, 5, 6, 5, 6, 6 


6 


25 


906 


961 


25 


961 


37 


3 


469 


16,9,13 


2 


25 


938 


961 


25 


961 


43 


3 


631 


19,13,12 


2 


31 


1262 


1495 


30 


1361 


49 


3 


817 


21,16,13 


2 


34 


1634 


1877 


33 


1719 


61 


3 


1261 


25,21,16 


2 


41 


2522 


2611 


40 


2565 


64 


3 


1387 


27,19,19 


2 


46 


2774 


3407 


42 


2795 


67 


3 


1519 


28,19,21 


2 


47 


3038 


3609 


44 


3193 


73 


3 


1801 


28,27,19 


2 


47 


3602 


3609 


47 


3609 


79 


3 


2107 


31,21,28 


2 


52 


4214 


4541 


51 


4381 


81 


7 


949 


4,13,13,13,13,13,13 


6 


69 


5694 


8291 


58 


5703 


81 


7 


949 


4,13,13,13,13,13,13 


5 


56 


4745 


5451 


54 


4747 


97 


3 


3169 


39,28,31 


2 


67 


6338 


7639 


62 


6431 


103 


3 


3571 


39,28,37 


2 


67 


7142 


7639 


65 


7187 


107 


7 


1651 


24,15,15,13,15,13,13 


6 


89 


9906 


13557 


75 


9965 


107 


7 


1651 


24,15,15,13,15,13,13 


5 


76 


8255 


10179 


69 


8291 


109 


3 


3997 


43,36,31 


2 


74 


7994 


9507 


69 


8291 


109 


7 


1713 


8,15,15,19,15,19,19 


6 


83 


10278 


12041 


77 


10409 


121 


7 


2109 


21,20,13,13,21,13,21 


6 


86 


12654 


13075 


85 


12821 


127 


3 


5419 


49,43,36 


2 


85 


10838 


12821 


80 


11127 


128 


7 


2359 


24,21,21,14,21,14,14 


6 


94 


14154 


15769 


91 


15085 


137 


7 


2701 


24,15,15,23,15,23,23 


6 


99 


16206 


17081 


96 


16243 


139 


3 


6487 


52,39,49 


2 


91 


12974 


15085 


86 


13075 


151 


3 


7651 


57,43,52 


2 


100 


15302 


17663 


93 


15453 


163 


3 


8911 


63,49,52 


2 


112 


17822 


27043 


102 


18437 


151 


7 


3279 


32,19,19,21,19,21,21 


6 


127 


19674 


28921 


105 


19769 
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n 



Table 

k* 



2. Parametrs of configurations v' n with BDC incidence matrices, v' < G(n), 
, fc# + 1, . . . , k', by (ii) and (iii) of Subsection 3.1 from the cyclic afnne plane 

AG(2,q) 



Q 


t 


d 


w* 


c 


/ 


k' 


v' 


G(k') 


k# 


G(k*) 


31 


3 


320 


14,9,8 


2 




22 


640 


713 


21 


667 


37 


3 


456 


16,9,12 


2 




25 


912 


961 


25 


961 


49 


4 


600 


16,12,9,12 


3 




34 


1800 


1877 


34 


1877 


49 


6 


400 


4,9,12,8,8,8 


5 




36 


2000 


2011 


36 


2011 


53 


4 


702 


17,12,10,14 


3 




37 


2106 


2199 


37 


2199 


61 


3 


1240 


25,16,20 


2 




41 


2480 


2611 


39 


2505 


67 


3 


1496 


26,24,17 


2 




43 


2992 


3015 


43 


3015 


71 


5 


1008 


8,14,15,16,18 


4 




50 


4032 


4189 


50 


4189 


73 


3 


1776 


30,21,22 


2 




51 


3552 


4381 


47 


3609 


79 


3 


2080 


32,25,22 


2 




54 


4160 


4747 


50 


4189 


79 


6 


1040 


8,14,13,14,18,12 


5 




56 


5200 


5451 


56 


5451 


79 


6 


1040 


18,12,8,14,13,14 




2 


50 


4160 


4189 


50 


4189 


81 


4 


1640 


25,20,16,20 


3 




57 


4920 


5547 


55 


5197 


81 


4 


1640 


25,20,16,20 




1 


45 


3280 


3375 


45 


3375 


81 


8 


820 


16,8,8,8,9,12,8,12 


7 




64 


5740 


7055 


59 


5823 


81 


8 


820 


16,8,8,8,9,12,8,12 


6 




56 


4920 


5451 


55 


5187 


83 


8 


861 


6,10,10,10,15,11,10,11 


7 




66 


6027 


7515 


60 


6039 


83 


8 


861 


6,10,10,10,15,11,10,11 


6 




56 


5166 


5451 


55 


5187 


89 


4 


1980 


26,25,18,20 


3 




62 


5940 


6431 


60 


6039 


89 


8 


990 


17,8,10,12,8,10,10,14 


7 




65 


6930 


7187 


64 


7055 


97 


3 


3136 


37,34,26 


2 




63 


6272 


6783 


62 


6431 


97 


4 


2352 


29,26,20,22 


3 




69 


7056 


8291 


65 


7187 


97 


6 


1586 


21,20,14,16,14,12 


5 




69 


7930 


8291 


69 


8291 


101 


4 


2550 


30,25,20,26 


3 




70 


7650 


8435 


68 


7913 


101 


4 


2550 


30,25,20,26 




1 


55 


5100 


5197 


55 


5197 


103 


3 


3536 


41,32,30 


2 




71 


7072 


8661 


65 


7187 


103 


6 


1768 


24,18,14,17,14,16 


5 




80 


8840 


11127 


72 


8947 


103 


6 


1768 


24,18,14,17,14,16 


4 




66 


7072 


7515 


65 


7187 


103 


6 


1768 


24,18,14,17,14,16 




2 


70 


7072 


8435 


65 


7187 


107 


8 


1431 


17,15,10,13,10,12,17,13 


7 




77 


10017 


10409 


76 


10179 


107 


8 


1431 


17,15,10,13,10,12,17,13 




3 


73 


8586 


9027 


71 


8661 


109 


3 


3960 


42,30,37 


2 




72 


7920 


8947 


69 


8291 


109 


4 


2970 


32,26,22,29 


3 




76 


8910 


10179 


72 


8947 


109 


9 


1320 


8,14,20,10,13,10,12,10,12 


8 




78 


10560 


10599 


78 


10599 


113 


4 


3192 


32,32,24,25 


3 




80 


9576 


11127 


75 


9965 


113 


7 


1824 


10,20,14,17,22,16,14 


6 




80 


10944 


11127 


80 


11127 


121 


4 


3660 


36,30,25,30 


3 




86 


10980 


13075 


80 


11127 


121 


4 


3660 


36,30,25,30 




1 


66 


7320 


7515 


66 


7515 


121 


5 


2928 


16,24,28,25,28 


4 




88 


11712 


13491 


83 


12041 


125 


4 


3906 


37,32,26,30 


3 




89 


11718 


13557 


83 


12041 


125 


8 


1953 


24,16,14,15,13,16,12,15 


7 




96 


13671 


16243 


90 


13935 


125 


8 


1953 


24,16,14,15,13,16,12,15 




3 


93 


11718 


15453 


83 


12041 
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Table 3. The existence and nonexistence of 

k < 15, P(k) < v s (k) 



cyclic symmetric configurations Vk, 
<v< G(k) 













E c (k) 




k 


P(k) 


v s (k) 


v < G(k) in literature 


v < G(k) in this work 


< 


G(k) 


2. 


3 


3 






3. 


3 


3. 


7 


7 






7. 


7 


4. 


13 


13 






13. 


13 


5. 


21 


21 


21,11 




23. 


23 


6. 


31 


31 


31, 32,13,3? 




35. 


35 


7. 


43 


48 


48-50 


49,50 


48. 


51 


8. 


57 


57 


57, l8,W-W, 63-68 


64, 67, 68 


63. 


69 


9. 


73 


73 


73, 74, W-W, 80, ~8f-~H c , 85-88 


86,87 


85. 


89 


10 


91 


91 


91, Pi, 107-110 


109 


107 


111 


11 


111 


120 


120, 133, 135-144 


137, 139, 142-144 


135 


145 


12 


133 


133 


133, 134, 156, 158, 159, 161-170 


158, 162-165, 167, 169, 170 


161 


171 


13 


157 


168 


168, 183, 193-212 


197,201,203-212 


193 


213 


14 


183 


183 


183, 184, 225-254 


226,227,231,233-254 


225 


255 


15 


211 


255 


255, 267-302 


278,282,284,286,287, 
290-302 


267 


303 
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Table 4. Values of v for which a cyclic symmetric configuration Vk exists, 

P(k) <v< G(k) 



16<k< 41, 



k 



P{k) 



P{k) <v< G{k) 



E c (k) 
< 



G(k) 



16 
17 
18 
19 

20 

21 

22 
23 

24 

25 

26 

27 
28 
29 

30 

31 
32 

33 



241 
273 
307 
343 

381 

421 
463 

507 

553 
601 

651 

703 

757 
813 

871 

931 
993 

1057 



241 c -254 c , 255 6 , 272 c , 273 a , 288 6 , 307 a , 318, 320-329, 331-354 
273 a , 274, 288 6 , 307 a , 342 c , 343, 353,360 6 , 357-363,381 a , 365-398 
307,, 342 r , 360 h , 381„, 401, 403, 405-407, 410, 412-418, 420-432 



i a , tj-x^ C) ■ 



1 -'--*-^-> •, 



344, 360ft, 381 , 455, 457, 464, 467, 468, 470-477, 479, 481-492 
381 a , J82, 503,506 c , 508, 513, 516, 519, 520, 525,528 b , 527-530, 

532,553 a , 534-566 

J22, 506 c , 528 6 , 553 a , 592, 597, 601, 602, 606-609, 611,624 6 , 

651 a , 614-666 

J63, J64, 506 c , 528 b , 553 a , 624 b , 640, 644, 645,651 a , 649-712 



507, 508, 528 6 , 553 a , 624 b , 651 a , 683, 696, 698, 699, 702, 707, 
709-711,728 6 ,713-744 



-) ■ — ^O) 



553 a , 554, 624 6 , 651 a , 728 fe , 739,757 a , 759, 761, 763, 765-770, 



772,812 c ,840 fe , 775-850 



624 fc , 651 a , 728 b , 757 a , 812 c , 837, 840 6 , 842-844, 846-854, 

856-863,871 a , 930 c , 960 fe , 865-960 

651„, 652, 728 h , 757,, 812,., 840,, 871,, 900, 905-907, 910, 912 



1 ^ -*- v ? 



913, 916, 917, 919-921, 924, 925, 929,930,, 932-941,960 



'•) " J - v 5 



■•) "■" ■"■■) 



,^ww , 



943-984 

728 fe , 757 a , 812 c , 840 b , 871 a , 930 c , 960 fe , 971, 975, 977, 978, 

987, 991, 993 a , 994, 997, 1000, 1001, 1003-1006, 1008, 

JL01 0-1015, 1017, 1019,1023 b , 1057 a , 1021-1106 

757 a , 158, 812 c , 840 b , 871 a , 930 c , 960 6 , 993 a , 1023 6 , 1045,1057 a , 

1063, 1067, 1070, 1074, 1075, 1077, 1079-1082, 1085-1170 



814, 840 6 , 871 a , 930 c , 960 b , 993 a , 1023 fe , 1057 a , 1146, 1151, 1152, 
1155-1158, 1162-1167, 1169, 1172, 1173, 1175, 1177, 

1180-1185,1187-1246 

871 a , ~872, 930 c , 960 b , 993 a , 1023 fe , 1057 a , 1198, 1199, 1219, 

1220, 1224, 1229, 1235, 1236, 1238, 1240, 1241, 1243, 

1248, 1249, 1251, 1253, 1255, 1258, 1261, 1264-1267, 

1269-1272,1332,, 1274-1360 



932, 960 6 , 993 a , 1023 6 , 1057 a , 1324, 1325, 1332 c , 1341, 1344, 

1345, 1346, 1348, 1349,1368 6 , 1407 a , 1351-1494 

m?> a ,~994, 1023 fe , 1057 a , 1332 c , 1368 fe , 1383, 1393, 1401,1407 a , 

1409, 1411, 1414, 1421, 1424, 1428, 1429, 1430, 1432, 1434, 

1438-1441, 1443-1445, 1447-1457, 1459-1568 



1057 a , 1058, 1332 c , 1368 6 , 1407 a , 1492, 1506, 1507, 1518, 1521, 

1529, 1533, 1535, 1540, 1542, 1545, 1547-1553, 1555, 
1557-1559, 1561-1563, 1565-1567, 1569-1578, 1580-1591, 

1640 r , 1680,, 1593-1718 



331 
365 

420 

481 

534 

614 
649 
713 

775 

865 

943 

1021 

1085 
1187 

1274 

1351 
1459 

1593 



355 
399 
433 
493 

567 

667 
713 

745 

851 
961 

985 

1107 
1171 
1247 

1361 

1495 
1569 

1719 



33 



Table 4 (continue). Values of v for which a cyclic symmetric configuration Vk exists, 

16 < k < 41, P(k) < v < G(k) 



K(kj 
< 



P(k) 



P{k) <v< G{k) 



G(k) 



34 



35 



36 



1123 



1191 



1261 



37 



1333 



as 



1407 



39 



1483 



40 



1561 



41 



1641 



1123, 1124, 1332 c , 1368 fe , 1407 a , 1640 c , 1680 6 , 1699,1723 a , 1725, 
1735, 1739, 1742, 1747, 1748, 1750, 1752, 1755-1757, 1759, 
1761, 1765-1770, 1772, 1773, 1777, 1779-1785, 1806 c , 1848 fe , 

1787-1876 

1192, 1332 c , 1368 b , 1407 a , 1640 c , 1680 fe , 1723 a , 1781, 1783, 1788, 

1801, 1805,1806 c , 1807, 1810, 1812, 1814, 1817, 1823, 1825, 

1826, 1829-1833, 1835-1840,1848 fe , 1842-1856, 1893 a , 

1859-1974 

1332 c , 1368 fe , 1407 a , 1640 c , 1680 6 , 1723 a , 1806 c , 1848 fe , 1855, 1860, 

1886,1893 a , 1902, 1905, 1907, 1908, 1912, 1915- 1922, 

1925-1930, 1932, 1937-1939, 1941-1952, 1954, 1955, 

1957-1959,1961-2010 

1334, 1368 6 , 1407 a , 1640 c , 1680 6 , 1723 a , 1806 c , 1848 fe , 1893 a , 1973, 
1986, 1989, 2001, 2006-2008, 2010, 2017, 2018, 2023, 2024, 
2028, 2031, 2033, 2036-2039, 2041-2043, 2045, 2046, 2048, 
2053, 2054-2057, 2059, 2061, 2063, 2065-2074, 2076-2083, 

2162 c , 2085-2198 

1407 a , 1640 c , 1680b, 1723 a , 1806 c , 1848 fe , 1893 a , 2059, 2061, 2073, 

2088, 2089, 2092, 2094, 2096, 2097, 2099, 2100, 2101, 2103, 

2105, 2106, 2108, 2110, 2111, 2114-2116, 2118, 2124, 
2126-2129, 2136-2139, 2142-2153, 2155-2157, 2159, 2161, 
2162 c , 2163, 2164, 2166-2170, 2172, 2174-2178,2208 fe , 2257 a , 

2180-2292 

1J83,1484, 1640 c , 1680 fe , 1723 a , 1806 c , 1848 fe , 1893 a , 2162 c , 2208 b , 
2257 a , 2265, 2278, 2281, 2287, 2293, 2294, 2297, 2300, 2302, 
2304, 2315, 2317, 2323, 2324, 2326, 2330, 2338, 2340, 2341, 

2344-2346, 2348-2350, 2352-2354, 2358, 2361-2364, 
2366-2369, 2372-2383, 2385-2393,2400 b , 2395-2401,2451 a , 

2403-2504 



1562, 1640 c , 1680 6 , 1723 a , 1806 c , 1848 6 , 1893 a , 2162 c , 2208 fe , 2257 a , 

2326, 2345, 2372, 2374, 2389, 2393, 2396,2400 b , 2401, 2404, 

2411, 2414, 2416, 2417, 2418, 2423, 2424, 2427, 2431, 2435, 

2436, 2438, 2440-2444,2451 a , 2449-2453, 2455, 2459-2461, 

2464-2467, 2471, 2474-2480, 2482-2484, 2486, 2487, 

2489-2522,2524-2564 

1642, 1680 6 , 1723 a , 1806 c , 1848 b , 1893 a , 2162 c , 2208 fe , 2257 a , 2345, 

2400 fe , 2449,2451 a , 2460, 2479, 2480, 2491, 2494, 2496, 2499, 

2508-2511, 2513, 2516, 2518-2521, 2524, 2525, 2528-2540, 

2542, 2544, 2546-2548, 2550-2553, 2555-2562, 2564-2575, 

2577-2610 



1787 



1859 



1961 



1877 



1975 



2011 



2085 



2199 



2180 



2293 



2403 



2505 



2524 



2565 



2577 



2611 



34 



Table 5. Upper bounds on the cyclic existence bound E c (k), 42 < k < 83 



k E c (k) 


G(k) 


k E c {k) 


G{k) 


k E c {k) 


G(k) 


k 


E c (k) 


G(k) 


42 2632 


2795 


53 4463 


4695 


64 6796 


7055 


75 


9883 


9965 


43 2860 


3015 


54 4513 


4747 


65 6853 


7187 


76 


10023 


10179 


44 2917 


3193 


55 5195 


5197 


66 7279 


7515 


77 


10229 


10409 


45 3280 


3375 


56 5341 


5451 


67 7359 


7639 


78 


10395 


10599 


46 3353 


3407 


57 5501 


5547 


68 7463 


7913 


79 


10800 


10817 


47 3453 


3609 


58 5551 


5703 


69 8111 


8291 


80 


10977 


11127 


48 3765 


3775 


59 5612 


5823 


70 8125 


8435 


81 


11396 


11435 


49 3839 


3917 


60 5687 


6039 


71 8288 


8661 


82 


11443 


11629 


50 3871 


4189 


61 5994 


6269 


72 8694 


8947 


83 


11593 


12041 


51 4308 


4381 


62 6150 


6431 


73 8813 


9027 








52 4359 


4541 


63 6611 


6783 


74 8965 


9507 
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Table 6. Values of v for which a symmetric configuration Vk (cyclic or non-cyclic) of 
families of Section 2 exists, k < 37, P(k) < v < G(k) 



k 


P(k) 


P(k) <v< G(k) 


G(k) 


8 


57 


57 a , 63 feie , 64 m -68 m 


69 


9 


73 


73 a , 78/ ifl , 80f> ie , 81 m -88 m 


89 


10 


91 


yj-a; "Oft) J- ^c,d,e,i,m 


111 


11 


111 


120b )e , 121 m -133 m , 143 m -144 m 


145 


12 


133 


133 a , 156 m -170 m 


171 


13 


157 


168 6 , e , 169 m -183 m , 189/, 208 m -212 m 


213 


14 


183 


183 a ,210/,224 m -254 m 


255 


15 


211 


231/, 240 m -302 m 


303 


16 


241 


/iff' ^^b,ei ^O m -OZl m , O2o m ,-O04 ?n 


355 


17 


273 


^ < <Jaj ^006,0 .^oy m -oU ( m , o2o m -Ool m , oyim-oyom 


399 


18 


307 


307 a , 342 m -381 m , 403/, 414 m -432 m 


433 


19 


343 


360 6 , e , 361 m -381 m , 434/, 437 m -457 m , 460 m -492 m 


493 


20 


381 


381 a ,460 m -481 m ,483 m -566 m 


567 


21 


421 


483 m -666 m 


667 


22 


463 


t>UO m -0 lO-m-i <3 IO m - ( I^to 


713 


23 


507 


528fo >e , 529 m -553 m , 558/, 575 m -744 m 


745 


24 


553 


553 a , 589/, 600 m -673 m , 675 m -850 m 


851 


25 


601 


620/ j9 , 624 b)6 , 625 m -651 m , 675 m -960 m 


961 


26 


651 


651 a , 702 m -781 m , 783 m -984 m 


985 


27 


703 


728 b , e , 729 m -757 m , 783 m -1065 m , 1073 m -1103 m 


1107 


28 


757 


757 a , 812 m -1065 m , 1073 m -1103 m , 1110 m -1141 m , 1147 m -1170 m 


1171 


29 


813 


840 fe , e , 841 m -871 m , 899 m -1057 m , 1073 m -1103 m , 1110 m -1141 m , 


1247 


J- J- ^ ' m~ -L J- ' ^m j J-J-O^L^-lZlc/frj, IZZlr^-lZ^O?^ 


30 


871 


871 a , 930 m -1057 m , 1110 m -1141 m , 1147 m -1179 m , 1184 m -1217 m , 

1221 m -1360 m 


1361 


31 


931 


960 6 , e , 961 m -1057 m , 1147 m -1179 m , 1184 m -1217 m , 1221 m -1255 m , 

1258 m -1494 m 


1495 


32 


993 


993 a , 1023 6 , e , 1024 m -1057 m , 1184 m -1217 m , 1221 m -1255 m , 


1569 


33 


1057 


1057 a , 1221 m -1255 m , 1258 m -1293 m , 1295 m -1718 m 


1719 


34 


1123 


1258 m -1293 m , 1295 m -1429 m , 1435 m -1876 m 


1877 


35 


1191 


1295 m -1407 m , 1435 m -1471 m , 1476 m -1974 m 


1975 


36 


1261 


1332 m -1407 m , 1476 m -1513 m , 1517 m -2010 m 


2011 


37 


1333 


1368 6 , e , 1369 m -1407 m , 1517 m -1555 m , 1558 m -2198 m 


2199 
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Table 7. Parameters of new symmetric configurations Vk (cyclic and non-cyclic) 

Sections 3 and 4 



from 



k 


P(k) 


P(k) <v< G(k) 


G(k) 


8 


57 


63 r -68 r 


69 


9 


73 


80 r -88 r 


89 


10 


91 


no,,,,* 


111 


11 


111 


120 r -133 r , 143,, 144,.,,,* 


145 


12 


133 


156,-169,, 156 r , r 170 rii 


171 


13 


157 


168 r -183 r ,210 r -212 r 


213 


14 


183 


225 r -254 r , 238,-253,, 240 r 254 t 


255 


15 


211 


240 r -302 r , 255,-301,, 256 r 302 t 


303 


16 


241 


255 r -354 r , 272,-289,, 272 r 290 t ,304,-321„ 306 r 354 t , 323,-354, 


355 


17 


273 


288 r -307 r , 323,-361,, 324 r 362 4 , 324 r -381 r , 391,-398,, 396 r , r 398 r)t 


399 


18 


307 


342,-361,, 342 r 362 t , 342 r -381 r , 414,-432,, 418^-432^ 


433 


19 


343 


360 r -381 r , 437,-457,, 440 r , r 492 r , t , 460,-481,, 483,-492, 


493 


20 


381 


460,-481,, 462 r , r 566 r ,' t , 483,-529, 


567 


21 


421 


483,-529,, 484 r 530 t , 484 r -666 r , 609,-631,, 616 r 639 t , 638,-666,, 640^, 

644,-666*, 651 M -666 U 


667 


22 


463 


506,-529,, 506 r 530 t , 506 r -712 r , 638,-661,, 640 w , 644 r 668 t , 667,-712,, 

672 r 712 t 


713 


23 


507 


528 r -553 r , 576 r -744 r , 667,-691,, 672 t -697 t , 696,-744,, 700 t -744 t 


745 


24 


553 


600 r -850 r , 696,-721,, 700 r 726 t , 725,-850,, 728 r 850 t 


851 


25 


601 


624 p , 624 r -651 r ,676 r -960 r , 725,-751,, 728 t -960 t , 754,-865,, 868,-897,, 
899,-960,, 906„, 912 ro , 938„ 


961 


26 


651 


702 r -984 r , 754,-781,, 756 r 984 t , 783,-865,, 868,-897,, 899,-984, 
728 r -757 r , 783,-865,, 784 t -962 t , 784 r -1074 r , 868,-897,, 899,-961,, 


985 


27 


703 


999,-1027,, 1008 r 1037 t , 1036,-1065,, 1044 r 1074 t , 1073,-1103,, 

1080 r>r 1106 r ,t 
812,-841,, 812 t -842 t , 812 r -1074 r , 868,-897,, 899,-961,, 870 r 962 t , 


1107 


28 


757 


1036,-1065,, 1044 r 1074 i? 1073,-1103,, 1080 r llll t , 1080 r -1170 r , 

1110,-1141,, 1116 r 1148 t , 1147,-1170,, 1152 r 1170 t 

840 r -871 r , 899,-961,, 900 r 962 t , 900 r -1057 r , 1073,-1103,, 1080^-1111^, 


1171 


29 


813 


1110,-1141,, 1116 r , r 1148 r , t , 1147,-1179,, 1152^-1185^, 1184,-1219,1 

1188^-1246^,1221,-1246, 

930,-961,, 930 r 962 t , 930 r -1057 r , 1110,-1141,, 1116^-1148^, 


1247 


30 


871 


1147,-1179,, 1152^-1185^, 1184,-1217,, 1188 r , r 1222 r , t ,' 1221,-1360,, 

1224^-1360^, 1262,, 


1361 
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Table 7 (continue) . Parameters of new symmetric configurations Vk (cyclic 

non-cyclic) from Sections 3 and 4 



and 



P(k) 



P(k) <v< G{k) 



G(k) 



31 


931 


32 


993 


33 


1057 


34 


1123 


35 


1191 


36 


1261 



37 

38 
39 

40 

41 

46 
49 
56 



1333 

1407 
1483 

1561 

1641 

2071 
2353 
3081 



960 r -1057 r , 1147,-1179,, 1152^-1185^, 1184,-1217,, 1188^-1222^, 

1221 s -1255 s , 1224 r , t - 1494 r , t ,' 1258,-1494,, 1262„ ' 
1023 r -1057 r , 1184,-1217,, 1188 r , r 1222 ri4 , 1221,-1255,, 1224^1568,.,*, 

1258,-1293,, 1295,-1568, 
1221,-1255,, 1224 r 1395 t , 1224 r -1718 r , 1258,-1293,, 1295,-1387,, 

1394,-1718,, 1400 r 1718 t , 1634,, 
1258,-1293,, 1260 r 1370 t , 1260 r -1436 r , 1295 s -1369 s , 1394 s -1429 s , 

1400 r 1436 t , 1435,-1876,, 1440^-1876^, 1634„, 1800 p , w 
1295,-1369,, 1296 r 1370 t , 1296 r -1407^., 1435,-1471,, U40 r , t -U77 r , t , 

1476,-1974,, 1480 r , r 1974 rit , 1800 p 
1332,-1369,, 1332 r 1370 t , 1332 r -1407 r , 1476,-1513,, 1480 r , r 1518 r , t , 

1517,-1873,, 1520 r , r 2010 rit , 1880,-2010,, 2000 w ' 

1368 r -1407 r , 1517,-1555,, 1520 r 1881 t , 1520 r -2198 r , 1558,-1717,, 

1886 r 1928 t , 1720,-1873,, 1880,-1921,, 1927,-2065,, 1932 r 2022 t , 

2024 r 2068 t , 2067,-2113,, 2070 r 2198 t , 2106 w , 2109 u -2147 u , 

2115,-2198,, 2166 u -2198 u 

1560 r -2292 r , 2166 u -2205 u , 2223 u -2263 u , 2280 M -2292 U 

1600 r -2504 r , 2223 u -2263 u , 2280„-2321 M , 2337 u -2379 u , 2394 u -2437 u , 

2400 p , 2451 u -2495 u , 2480 w 
1640 r -1928 r , 1932 r -2564 r , 2280 n -2321 u , 2337 u -2379 u , 2394 U -2437 M , 

2400 p , 2451 n -2495 u , 2480 w , 2508 u -2553 n , 2522„ 
1680 r -1723 r , 1764 r -1893 r , 1932 r -1975 r , 1978 r -2492 r , 2400 p , 2480 w , 

2494 r -2610 r , 2522,, 

2400 p , 2774„ 

2400 p 

4745 n , v ,4920 w ,5200„, 



1495 
1569 
1719 
1877 
1975 
2011 

2199 

2293 

2505 

2565 

2611 

3407 
3917 
5451 
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Table 8. The current known parameters of symmetric configurations Vk (cyclic and 

non-cyclic), an integrated table 



k 


P(k) 


P(k) <v< G(k) 


E(k) < 


G(k) 


filling 


3. 


7 


7 


7. 


7 


100% 


4. 


13 


13 


13. 


13 


100% 


5. 


21 


21,12 


23. 


23 


100% 


6. 


31 


31,12,33,34: 


35. 


35 


100% 


7 


43 


43,44,45,48-50 


48 


51 


75% 


8 


57 


57, 58, 63-68 


63 


69 


67% 


9 


73 


73, 74, 78, 80-88 


80 


89 


75% 


fO 


91 


91,52,98,107-110 


107 


111 


35% 


ff 


111 


111, 112, 120-133, 135-144 


135 


145 


76% 


12 


133 


133, 134, 135, 156-170 


156 


171 


47% 


13 


157 


158, 168-183, 189, 193-212 


193 


213 


68% 


14 


183 


183, 184, 210, 224-254 


224 


255 


47% 


15 


211 


211,212,231,240-302 


240 


303 


72% 


16 


241 


252, 255-354 


255 


355 


89% 


17 


273 


273, 274, 288-307, 323-398 


323 


399 


78% 


18 


307 


307, 342-381, 401, 403, 405-407, 410, 412-432 


412 


433 


54% 


19 


343 


5^,360-381,434,437-492 


437 


493 


53% 


20 


381 


381,552,460-566 


460 


567 


59% 


21 


421 


422, 483-666 


483 


667 


75% 


22 


463 


463,464,506-712 


506 


713 


84% 


23 


507 


507, 508, 528-553, 558, 575-744 


575 


745 


84% 


24 


553 


553, 554, 589, 600-850 


600 


851 


85% 


25 


601 


620,624-651,675-960 


675 


961 


88% 


26 


651 


651,552,702-984 


702 


985 


85% 


27 


703 


728-757,783-1106 


783 


1107 


88% 


28 


757 


757,755,812-1170 


812 


1171 


87% 


29 


813 


814, 840-871, 899-1057, 1073-1246 


1073 


1247 


84% 


30 


871 


871, 872, 930-1057, 1110-1360 


1110 


1361 


78% 


31 


931 


931, 932, 960-1057, 1147-1494 


1147 


1495 


68% 


32 


993 


993, 994, 1023-1057, 1184-1568 


1184 


1569 


73% 


33 


1057 


1057, 1058, 1221-1718 


1221 


1719 


76% 


34 


1123 


1123, 1124, 1258-1876 


1258 


1877 


82% 


35 


1191 


1192, 1295-1407, 1435-1974 


1435 


1975 


83% 


36 


1261 


1332-1407, 1476-2010 


1476 


2011 


81% 


37 


1333 


1334, 1368-1407, 1517-2198 


1517 


2199 


84% 



39 



